PÄÄHENKILÖT:
- Claude - pelin päähenkilö
- Catalina - Ensisijainen vihollinen
- Miguel - Columbian Cartellin jäsen, Catalinan uusi rikoskumppani
- Salvatore Leone - Leonen rikollisperheen ''pomo'', yksi Clauden työnantajista
- Asuka Kasen - Yksi Yakuzan rikollisperheen johtajista
- Antonio ''Toni'' Cipriani - Yksi Clauden työnantajista, päähenkilö GTA Liberty City Storiessa
JUONI
Pelin päähenkilö on Claude. Hän ei juurikaan puhu pelissä eikä hänen nimeään kerrota (mikä oli tavallista tuon ajan peleille) , mutta hän esiintyy uudestaan pelissä GTA San Andreas, jolloin hänen nimensä selviää. Pelin alussa Claude on suorittamassa pankkiryöstöä kolumbialaisen tyttöystävänsä Catalinan kanssa. Catalina pettää kuitenkin pelaajan ja jättää tämän poliisien pidätettäväksi. Kun pelaajaa ollaan kuljettamassa Portlandiin (Liberty Cityn itäosaan), kolumbialaiset pysäyttävät poliisiauton ja pelastavat itämaisen herrasmiehen. Pelaaja pakenee apurinsa 8-Ballin kanssa paikalta, kun kolumbialaiset räjäyttävät sillan. Pelaaja alkaa tehdä töitä aluksi mafialle, mutta pelin juonen edetessä myös muille tahoille, kuten Yakuzalle. Pelin lopussa ja viimeisessä tehtävässä pelaaja joutuu tappamaan Catalinan.
