Prieš penkerius metus Carlas Johnsonas pabėgo nuo gyvenimo spaudimo Los Santose, San Andreas mieste – mieste, kurį drasko gaujos, narkotikai ir korupcija. Kur kino žvaigždės ir milijonieriai daro viską, kad išvengtų platintojų ir gaujų. Dabar 90-ųjų pradžia. Carlas turi eiti namo. Jo motina buvo nužudyta, jo šeima iširo, o vaikystės draugai artėja prie nelaimės. Kai jis grįžo į apylinkes, pora korumpuotų policininkų apkaltina jį žmogžudyste. CJ yra priverstas leistis į kelionę per visą San Andreaso valstiją, kad išgelbėtų savo šeimą ir perimtų gatvių kontrolę.