Pięć lat temu Carl Johnson, główny bohater, uciekł z rodzinnego miasta Los Santos do Liberty City. Wtedy też został zabity jego brat, Brian. Teraz, na wieść o śmierci matki, CJ wraca do San Andreas. Zastaje swój stary gang, Orange Groove Famillies, w beznadziejnym stanie, a jego starszy brat, Sweet, obwinia go śmiercią Brian'a i matki. Nie zraża to CJ'a, wrócił, aby pomóc Sweet'owi i wrócił na dobre. Tak w skrócie rozpoczyna się przygoda z San Andreas, jakże piękna przygoda. Już na początku nie dane jest nam się nudzić, bo jesteśmy zmuszeni wypróbować stojącego tuż obok BMX'a i krótka przejażdżka, a raczej ucieczka z terytorium wroga, do rodzinnego domu Johnson'ów. Dalej również rowerowo, bo CJ wraz z ekipą odwiedza grób matki, gdzie zostają zaatakowani przez gang Ballas'ów, i uciekają używając właśnie tego pojazdu. Tak więc CJ'a czeka rajd po ulicach Los Santos, aby zgubić ścigających go samochodem gangoli. Od razu rzuca się wielkość i skomplikowanie miasta. Mijamy wiele różnych miejsc, wielki parking, skrzyżowanie autostrad, skatepark, kilka osiedli, mostów, przez centrum miasta aż do murzyńskiego getta. Wszystko to, sprawia, że przejeżdżając zaledwie przez kawałek miasta, czujemy się jak w wielkiej, tętniącej życiem i rządzącej się własnymi prawami metropolii. A to dopiero początek, jakże rajcujący i wciągający.