Verken als Carl Johnson de corrupte, criminele en levensgevaarlijke straten van San Andreas. Nadat hij 5 jaar geleden de stad heeft verlaten is hij nu terug nadat zijn moeder is vermoord. Zijn familie is uiteen gevallen en zijn vrienden balanceren op het randje van de afgrond. Op zijn terugweg naar zijn moeders huis wordt hij door een stel corrupte agenten beschuldigd van moord, CJ is gedwongen om zijn onschuld te bewijzen, af te rekenen met het tuig dat zijn moeder heeft omgebracht en de straten van San Andreas over te nemen.