Adalet sistemi yüzünden çökmekte olan San Andreas'ın Los Santos şehrindeki stresli hayattan kaçmıştı. Öyle bir şehirdi ki, film yıldızlar ve milyonerler uyuşturucu satıcılarından ve tacirlerden uzak durmak için ellerinden geleni yapıyorlardı.
Tarih, 90'ların başı. Carl evine dönmek zorunda. Annesi cinayete kurban gitti, ailesi paramparça oldu, çocukluk arkadaşlarının tümü de felakete sürükleniyordu. Ancak mahallesine döner dönmez, kirli işlere bulaşmış bazı polisler onu cinayetle suçladılar.
CJ ailesini kurtarmak ve sokakların kontrolünü ele geçirmek için tüm San Andreas eyaletini kapsayan bir yolculuğa çıkmak zorunda kaldı.