Pred petimi leti je Carl Johnson pobegnil pred življenjem v Los Santosu, mestu, ki ga uničujejo tolpe, droge in korupcija, kjer se filmske zvezde in milijonarji z vso močjo trudijo izogniti dilerjem in članom tolpe. Igra predstavlja povsem novo glavno osebo - Carla Johnsona. Zgodba igre se dogaja na začetku 90. let, ko se Carl po petih letih vrača domov v Los Santos v zvezni državi San Andreas. Los Santos je na prvi pogled idealno mesto za filmske zvezde in milijonarje, vendar se za zunanjo bleščavo skriva surova resničnost v obliki nasprotujočih si tolp, preprodajalcev drog in skorumpirane policije.

• Carlova mati je bila umorjena v sumljivih okoliščinah, družina kot taka se razpada in otroški prijatelji se utapljajo v različnih težavah. Da ne bo dovolj, je Carl lažno obtožen umora in nima druge izbire, kot da se poda na pot bega, iskanja resnice in maščevanja. Prizorišče igre je celotno ozemlje zvezne države San Andreas, v kateri prevladujejo trije veliki mesti (Los Santos, San Fierro in Las Venturas). Kot drugi liki v GTA: San Andreas se pojavita na primer Carlov brat Sweet Johnson ali njegova sestra Kendall Johnson. Vsi trije skupaj z drugimi prijatelji (na primer Smoke, Ryder) naj bi spadali v t. i. gang Orange Grove Families, proti kateremu — kot ponavadi — stoji druga sovražna skupina, imenovana The Ballas.
• Med pomembnimi liki bosta naprej tudi dva skorumpirana policista Eddie Pulaski in Frank Tenpenny, pomembno vlogo pa bo imel tudi človek, ki vam bo tekom zgodbe skrbel za popolno pričesko, katere kakovost bodo s svojimi pripombami presodili tudi navadni mimoidoči na ulici :) Na voljo bo tudi cela vrsta stavb, v katere boste lahko vstopili. V igri boste celo lahko kupili kazino, postali njegov upravljavec in tako morebiti obogateli (ali osiromašili) na račun igralnih strasti svojih sodržavljanov. Med drugimi zanimivimi značilnostmi igre lahko izpostavimo možnost plavanja ali ropa gospodinjstev; dodana bo tudi uporabna kolesa. Kar zadeva orožje, lahko računate na šibrenico, uzi ali pištolo; vsi modeli seveda ustrezajo obdobju.