Hace cinco años, Carl Johnson escapó de las presiones de la vida en Los Santos, San Andreas, una ciudad que se desgarra por dentro por culpa de los problemas de las bandas, las drogas y la corrupción. Es un lugar en el que las estrellas de cine y los millonarios no escatiman esfuerzos por evitar a los pandilleros y traficantes.
Estamos a comienzos de los 90. Carl tiene que volver a casa. Han asesinado a su madre, su familia se ha desmoronado y todos sus amigos de infancia se encaminan al desastre.
Al volver al barrio, un par de polis corruptos lo acusan de homicidio. CJ se ve obligado a emprender un viaje que lo llevará por todo el estado de San Andreas para salvar a su familia y hacerse con el control de las calles.