Jättimäinen autorikollisuussarja suuntaa fiktionaalisesta Floridasta Kaliforniaan. San Andreas on siis osavaltio, joka pohjautuu löyhästi Kaliforniaan, ja se sisältää kolme kokonaista kaupunkia: Los Santos (muistuttaa Los Angelesia), San Fierro (muistuttaa San Franciscoa) ja Las Venturra (muistuttaa Las Vegasia). GTA San Andreasissa päästään kokemaan kaikki nämä kaupungit ja - uskomatonta kyllä - myös niiden välinen maaseutu, jossa myös on tehtäviä suoritettavina ja hahmoja tavattavina. Peli on neljästä kuuteen kertaa isompi kuin kumpikaan aiempi GTA-peli. Ja se on iso se. San Andreas antaa nimensä maaperän valtavalle geologiselle halkeamalle, joka aiheuttaa maanjäristyksiä kaikkialla osavaltiossa ja lähes tuhosi San Franciscon vuonna 1906. San Andreas on nyt myös siis seuraavan GTA-pelin tapahtumapaikka. Rockstar valitsi kolmannen GTA-pelinsä kaupungiksi juuri San Andreasin, sillä myös edelliset osat (GTAIII ja Vice City) sijoittuivat kaupunkeihin, jotka olivat mukana myös alkuperäisessä PS one -pelissä.