W poprzedniej części gry głównym wątkiem fabuły były skomplikowane porachunki gangów. Tym razem fabuła dziejąca się w Vice City opowiada o przyjaźni Tommy’ego Vercettiego i Lance’a Vance’a wplecionej w gangsterskie porachunki – Tommy stracił w transakcji narkotyki i pieniądze (należące do Sonny’ego), a Lance stracił swojego brata, Victora. Związali spółkę, jednakże niepowodzenia Lance’a i złe traktowanie go przez Tommy’ego było główną przyczyną zdrady Lance’a (Lance potajemnie poinformował Sonny’ego, że pieniądze przygotowane dla niego są fałszywe).
Grand Theft Auto Advance
W tej grze dodano jedynie nową broń. Od tej pory można było używać katany, karabinu maszynowego, koktajli Mołotowa, pistoletu, bazooki, uzi, strzelby i granatu. Grafika była podobna do tej z GTA2, lecz miała bogatszą paletę kolorów. Stworzona została na przenośną konsolę Game Boy Advance.
Grand Theft Auto: San Andreas
Grand Theft Auto: San Andreas przyniosło kolejne nowości. Gracz ma możliwość zmieniania wizerunku bohatera gry: można tracić lub przybierać na wadze, w zależności od tego, jaki tryb życia prowadzi postać (dużo sportów (np.