Trama del gioco

Dopo cinque anni passati a Liberty City, Carl Johnson (CJ) ritorna alla sua città natale, Los Santos. Il luogo però è diventato irriconoscibile: la madre è morta, la sua famiglia in rovina, la sua gang ha perso importanza e i nemici diventano sempre più forti e numerosi.
Al suo arrivo, inoltre, viene accusato dell' uccisione di un poliziotto.