Carl Johnson lähti viisi vuotta sitten Los Santosista, San Andreasista, jossa eläminen kävi sietämättömäksi. Nyt eletään 90-luvun alkuvuosia. Carlin äiti on murhattu, perhe on hajonnut ja lapsuusaikaiset ystävät ovat menossa hyvää vauhtia hunningolle. CJ:n on pakko lähteä matkaan, sillä suku täytyy pelastaa ja kadut vallata takaisin. Matka vie hänet koko San Andreasin osavaltion läpi pelissä Grand Theft Auto: San Andreas™.