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 sporych 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 odnajdzie 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 mieści Grand Theft Auto IV oraz dodatki The Lost and Damned i The Ballad of Gay Tony.