Poza tym zostaje rozbudowana fabuła gry. Akcja dzieje się w stanie San Andreas, gdzie CJ wraca z Liberty City na pogrzeb swojej matki. Jednakże chłopak zostaje wrobiony przez oficerów Franka Tenpenny'ego, Eddiego Pulaskiego i Jimmy’ego Hernandeza w handel narkotykami i zabójstwo oficera Pendelbury'ego. Teraz bohater musi oczyścić siebie z zarzutów oraz ochronić swoją rodzinę przed spiskiem, który sięga głębiej, niż wydaje się bohaterowi.
Grand Theft Auto: Liberty City Stories i Grand Theft Auto: Vice City Stories
Akcja gier rozgrywa się przed wydarzeniami ukazanymi odpowiednio w Grand Theft Auto III i Grand Theft Auto: Vice City. Zmieniono w nich krajobraz zarówno miasta Liberty City jak i Vice City – niektóre zmiany są związane z poczynaniami głównego bohatera, np. w GTA Liberty City Stories (rok 1998) Toni Cipriani, bohater tej gry, wysadził stary tunel kolejowy, zawalając znajdującą się nad nim dzielnicę, dlatego w GTA III (rok 2001) odbywa się tam budowa hotelu. Podobna sytuacja dotyczy sieci podziemnych tuneli.
Grand Theft Auto IV