Viis aastat tagasi põgenes Carl Johnson elu pingete eest Los Santose linnas San Andreases... linnas, mis on täis gängiprobleeme, narkootikume ja korruptsiooni. Kus filmistaarid ja miljonärid teevad kõik endast oleneva, et diilereid ja gängiliikmeid vältida.
Nüüd on 90ndate algus. Carl peab koju minema. Tema ema on mõrvatud, perekond on lagunenud ja lapsepõlvesõbrad on kõik katastroofi teel.
Naastes naabruskonda, lavastab paar korrumpeerunud politseinikku ta mõrvasüüdistuses. CJ on sunnitud ette võtma teekonna, mis viib ta läbi terve San Andrease osariigi, et päästa oma perekond ja võtta tänavad kontrolli alla.