Há cinco anos, Carl Johnson escapou das pressões da vida em Los Santos, San Andreas... uma cidade dilacerada por gangues, drogas e corrupção. Onde estrelas de cinema e milionários fazem o possível para evitar os traficantes e os membros das gangues.
Agora, é o início dos anos 90. Carl precisa voltar para casa. Sua mãe foi assassinada, sua família desmoronou e seus amigos de infância estão todos caminhando para o desastre.
Ao retornar ao bairro, um casal de policiais corruptos o condena por homicídio. CJ é obrigado a fazer uma jornada que o leva por todo o estado de San Andreas, para salvar sua família e assumir o controle das ruas.