The Complete Edition zawiera Grand Theft Auto IV oraz dodatki The Lost and Damned i The Ballad of Gay Tony.
To samodzielne wydanie opowiada trzy różne historie, które przeplatają się wzajemnie, tworząc jedną z najbardziej wyjątkowych i ciekawych opowieści dla jednego gracza, jakie powstały na tę generację konsol.
To kompletne wydanie Grand Theft Auto zapewnia setki godzin rozgrywki dla jednego gracza, cały szereg trybów sieciowych, które ogranicza jedynie wyobraźnia graczy, oraz dziesiątki stacji radiowych z ogromem muzyki i oryginalnych rozmów.
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.