A játék története 1992-ben kezdődik, amikor is a főhős, Carl "CJ" Johnson visszatér San Andreas államába.Ezt megelőzően 5 évvel  (tehát 1987-ben) a bandák közti rivalizálás oly mértékben tetőfokára hágott, hogy el kellett hagynia a térséget, így Liberty City városában próbált új életet kezdeni. Egy nap azonban jött a hír: Beverly Johnson, Carl édesanyja meghalt. Főhősünk tehát visszatér Los Santos-ba, hogy részt tudjon venni anyja temetésén.

Fő hősünk meg érkezését követöen egyből összetüzésbe kerül két korrupt rendőrel kik minden pézét elveszik. Cj látja hogy bajban van a régi bandája s ugy dönt hogy marad a városban hogy vissza szerezze a banda régi hírnevét nagy veszteségek árán.

Mivel az oldalam célja hogy kedvet adjak azoknak akik még nem játszotak ezzel a remek művel itt abba is hogyom a "spoilerezést" 

hogy mindenki maga ismerje meg a játék kihívásait