Cinco anos atrás, Carl Johnson escapou das pressões da vida em Los Santos, San Andreas ... uma cidade que rasga-se distante com problema de gangues, drogas e corrupção. Onde filmstars e milionários fazem o seu melhor para evitar os traficantes e gangues.
Agora, é dos anos 90. Carl tem que ir para casa. Sua mãe foi assassinada, sua família caiu distante e seus amigos de infância estão todos caminhando para o desastre.
No seu regresso ao bairro, um casal de policiais corruptos culpam-no de homicídio. CJ é forçado em uma viagem que o leva todo o estado de San Andreas, para salvar sua família e tomar o controle das ruas.
Com isso CJ começa a ajudar todos em sua volta e começa a se tornar praticamente o dono de Los Santos-San Andreas.