Öt évvel ezelőtt Carl Johnson megszökött az élet nyomása elől a San Andreas állambeli Los Santosban... egy városban, amely szétszakadt a bandazavaroktól, a drogoktól és a korrupciótól. Ahol a filmsztárok és a milliomosok mindent megtesznek, hogy elkerüljék a dílereket és a bandázslókat.

Most a 90-es évek eleje van. Carlnak haza kell mennie. Anyját meggyilkolták, családja szétesett, gyerekkori barátai pedig mind a katasztrófa felé tartanak.

Amikor visszatért a környékre, néhány korrupt zsaru emberöléssel vádolja. CJ egy olyan utazásra kényszerül, amely San Andreas egész államán keresztül viszi, hogy megmentse családját és átvegye az irányítást az utcákon.