Viis aastat tagasi põgenes Carl Johnson elu pingete eest Los Santose linnas San Andreases – linnas, mis on täis jõukude probleeme, narkootikume ja korruptsiooni. Kus filmistaarid ja miljonärid teevad kõik endast oleneva, et diilereid ja gängsteritest hoiduda. Nüüd on käes 90ndate algus. Carl peab koju minema. Tema ema on mõrvatud, perekond on lagunenud ja lapsepõlvesõbrad on kõik teel katastroofi poole. Naabruskonda naastes lavastavad 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.