A játék 1998-ban játszódik, három évvel a legendás GTA III eseményei előtt. A főszereplő Toni Cipriani, aki hosszú bujkálás után tér vissza Liberty Citybe. Célja, hogy segítse a Leone maffiacsalád fejét, Salvatore Leonét, és visszaállítsa a család hatalmát a városban.
A történet során láthatod, hogyan változott meg a város a GTA III kezdetéig, és megismerheted a maffiaháborúk hátterét.
Játékmenet és Jellemzők
Bár a játék eredetileg hordozható konzolra készült, a PS3-as (PS2-es alapú) verzió teljes értékű élményt nyújt:
Klasszikus GTA-élmény: Autólopások, lövöldözések, változatos küldetések és egy élő, lélegző város.
Motorok: A GTA III-mal ellentétben itt már vannak motorok, ami nagyban megkönnyíti a közlekedést a szűk sikátorokban.
Rádiók: A sorozathoz hűen zseniális rádióállomásokat kapunk (pl. Lips 106, Head Radio), amik tökéletesen átadják a 90-es évek végi hangulatot.
Ismerős helyszínek: Újra bejárhatod Portlandet, Staunton Islandet és Shoreside Vale-t, de sok épület még építés alatt áll vagy máshogy néz ki, mint a későbbi részekben.