Niko Bellica, Johnny’ego Klebitza i Luisa Lopeza łączy jedno – mieszkają w najgorszym mieście Ameryki. W Liberty City rządzą status i pieniądze, a kto ich nie ma, ten nie może tu liczyć na lekkie życie. Niko chce uciec przed swoją przeszłością i ułożyć sobie nowe życie w krainie wielkich możliwości. Johny, długoletni członek gangu motocyklowego The Lost, znalazł się w samym środku bezpardonowej wojny o teren. Luis to przygodny gangster i pełnoetatowy asystent legendarnego organizatora klubów nocnych Tony'ego Prince'a (znanego też pod pseudonimem Gay Tony), który znajdzie się w krzyżowym ogniu rodzinnych porachunków i fałszywym świecie sprzecznych interesów, gdzie nigdy nie wiadomo, kto okaże się zwykłym pozerem. Skrzyżowanie ich dróg będzie miało niszczycielskie skutki − wszyscy będą musieli walczyć o przetrwanie w mieście rozdartym przez korupcję i przemoc. The Complete Edition zawiera Grand Theft Auto IV oraz dodatki The Lost and Damned i The Ballad of Gay Tony.