Dějištěm GTA IV se tak jako při zahájení každé etapy série opět stane fiktivní Liberty City - město volně inspirované New Yorkem, včetně jeho nepřehlédnutelných dominant a pamětihodností (Socha Svobody, náměstí Times Square, mrakodrap Empire State Building apod.). Jméno hlavního protagonisty původem z Ruska (Niko Bellic z traileru). GTAIV nabídne úplně novou úroveň svobodné hratelnosti - máte mít na výběr mraky činností. Své kontakty budete moci zavolat mobilním telefonem, ale narozdíl od předešlých dílů už nebudete něčím poskokem, nýbrž se sami rozhodnete, jak trávit čas, jestli splníte nějaký úkol nebo zda ho hodíte za hlavu a rozejdete se s jeho zadavatelem.