Cinco anos atrás Carl Johnson escapou das pressões da vida em Los Santos, San Andreas, uma cidade devastada pela guerra de gangues, drogas e corrupção. Onde estrelas de cinema e milionários fazem o seu melhor para evitar os camelos e gangues armadas. 
Agora estamos no início dos anos 90. Carl voltou para casa. Sua mãe foi assassinada, sua família caiu distante e seus amigos de infância tenham sido arrastados para a bagunça. 
Ao retornar ao seu antigo bairro, um casal de policiais corruptos incriminado no assassinato. CJ é forçado em uma viagem que vai levá-lo através de todo o estado de San Andreas, para salvar sua família e recuperar o controle das ruas.