Prieš penketą metų Carl'as Johnson'as pabėgo iš Los Santos, San Andreas miesto keliamų sunkumų... San Andreas - miestas, užvaldytas gaujų, narkotikų ir korupcijos. Čia kino žvaigždės ir milijonieriai bando išvengti narkotikų prekeivių bei gaujų smogikų.

Dabar devintojo dešimtmečio pradžia. Carl'ui reikia keliauti namo. Jo mama nužudyta, likusi šeima nusiritusi žemyn, visi vaikystės draugai papuolę į bėdą.

Jam grįžus, pora korumpuotų policininkų apkaltina jį žmogžudyste. CJ priverstas keliauti per San Andreas valstiją, tam kad išgelbėtų savo šeimą ir užvaldytų gatves.

Liberty City. Vice City. Dabar San Andreas - nauja legendinio žaidimo dalis.