Před pěti lety utekl Carl Johnson ze stresujícího života v Los Santos, San Andreas... gangy, kriminalita a korupce trhá toto město na kusy – město, kde filmové hvězdy a milionáři dělali, co mohou, aby se vyhnuli dealerům a členům gangů.

Nyní začínají 90. léta a Carl se vrací domů. Jeho matka byla zavražděna, jeho rodina se rozpadá a jeho přátelé z dětství směřují k pohromě.

Při jeho návratu do čtvrti ho několik zkorumpovaných policistů obviní z vraždy. CJ je donucen k cestě, která ho vede přes celý stát San Andreas za jediným cílem – zachránit svou rodinu a získat zpět kontrolu nad ulicemi.