Hace cinco años, Carl Johnson escapó de la presión de la vida en Los Santos, San Andreas, una ciudad presidida por los enfrentamientos entre bandas, las drogas y la corrupción ... Ahora, estamos a comienzos de los 90. Carl ha vuelto a casa. Su madre ha sido asesinada, su familia ha sido marginada y sus amigos de la infancia se han visto arrastrados hacia el desastre. En su regreso a su antiguo vecindario, una pareja de policías corruptos le buscan por homicidio. CJ se ve forzado a emprender un viaje que le llevará a través del estado de San Andreas, para así salvar a su familia y recuperar el control de las calles.
Primero fué Liberty City. Despúes, Vice City. Ahora, le toca el turno a San Andreas...