Ve hře GTA San Andreas, hrajete za Carla "CJ" Johnsona. Ten před pěti lety utekl ze svého rodného města Los Santos do Liberty City a nyní se vrací zpět. Hned po příletu mu zavolá jeho bratr Sweet a oznámí mu, že je jejich matka mrtvá. Carla potom zatknou dva zkorumpovaní policisté a obviní ho z vraždy. Za jízdy ho vyhodí z auta na území nepřátelského gangu. Carl poté nasedne na kolo a pádí k jeho domovu v Groove street, kde potká starého známého Big Smoka. A Vy se tak pouštíte do znovuzískání respektu a přátel, sjednocení gangu a ovládnutí celého města Los Santos. Ve státě San Andreas jsou 3 města. Los Santos (Los Angeles), San Fierro (San Francisko) a Las Venturas (Las Vegas) přičemž jsou všechna vytvořena podle skutečné předlohy.