The Complete Edition posiada Grand Theft Auto IV, a także dodatki The Lost and Damned i The Ballad of Gay Tony. To samodzielne wydanie opowiada trzy najróżniejsze historie, które przeplatają się wzajemnie, wytwarzając jedną z najmocniej unikatowych i atrakcyjnych opowieści dla jednego gracza, jakie powstały na tę generację konsol. To kompletne wydanie Grand Theft Auto gwarantuje setki godzin rozgrywki dla jednego gracza, cały szereg trybów sieciowych, które ogranicza jedynie wyobraźnia graczy, i 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 świeże ż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 także pod pseudonimem Gay Tony), który wynajdzie 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 poprzez korupcję i przemoc.