GTA IV Ви връща в Либърти Сити, град където насилието е ежедневие.
Вие влизате в ролята на Niko Bellic, туко що пристигнал емигрант от източна Европа, преследващ американската мечта, само за да установи, че нещата стоят по съвсем различен начин. Невероятният пристрастяващ геймплей от предишните части на играта е доразвит и тук вече имате например опции да се опитате да избягате от полицията докато се опитват да ви сложат белезници, пешеходците с телефони могат да докладват за престъпления.
Мобилните телефони също така се използват много повече отколкото в предишните части на GTA/можете например да наберете 911 за да извикате полицията или бърза помощ/.
Самата кражба на возилата вече включва разбиване на стъклото и запалване на возилото посредством жиците.