A 90-s évek eleje.. Egy bizonyos Carl Johnson most tér vissza Liberty Citybol San Andreas-ba, a korrupció fellegvárába. Öt évvel ezelott, egy bandaháború közepébol kellett elmenekülnie, ha tovább akart még élni. Most, öt ével késobb azért tér vissza, hogy ismét uralma alá vegye San Andreas irányítását, és bosszút álljon elüldözoin. Ám visszatéréskor sem jobb a helyzet, ugyanis az édesanyát valaki orvul meggyilkolja, a család széthullott, a barátok kisebb-nagyobb gondokkal küzdenek, többségük egymás ellenségei lettek. És hogy ne ússza meg mindezzel, két korrupt rendor, összefüggésbe hozza saját öccse, Brian halálával. Célja, hogy ismét a keze alá vonja San Andreas irányítását. Elso lépésként, régi bandája, az Orange Groove Family összeszedése, újraszervezése lesz. Ha a csapat megvan, kezdodhet az igazi harc, vissza szerezni San Andreas irányítását, szépen lassan, de foleg csendben, nehogy a „fejesek” kiszimatoljanak valamit.