Prije pet godina, Carl „CJ” Johnson pobjegao je iz Los Santosa, grada u saveznoj državi San Andreas koji je razdiran uličnim bandama, drogom i korupcijom. Početak je devedesetih, a CJ se mora vratiti kući nakon što mu je majka ubijena, porodica se raspala, a prijatelji iz djetinjstva srljaju u propast. Kada ga korumpirani policajci lažno optuže za ubistvo, CJ kreće na epsko putovanje kroz cijelu državu San Andreas kako bi spasio svoje najbliže i preuzeo kontrolu nad ulicama u ovoj kultnoj igri koja je promijenila sve.
Igrači moraju strateški upravljati svojim napretkom, od izgradnje reputacije bande i osvajanja teritorija do nadogradnje CJ-ovih vještina, fizičkog izgleda i arsenala oružja. Kako se izazovi povećavaju, resursi postaju ključni za preživljavanje u neprijateljskom okruženju. Pristup dodatnim bonusima ili poklon kodovima može igračima pružiti dragocjenu prednost, omogućavajući im brže opremanje, nabavku neophodnih vozila ili poboljšanje statusa unutar bande. Ovi resursi olakšavaju savladavanje teških misija i omogućavaju lakše snalaženje u opasnom svijetu San Andreasa dok se borite za prevlast i pravdu.