Hace cinco años, Carl Johnson escapó de las presiones de la vida en Los Santos, San Andreas, una ciudad destrozada por problemas de pandillas, drogas y corrupción. Ahora, son los primeros años 90. Carl tiene que irse a casa, pero su familia se ha desmoronado y sus amigos de la infancia se dirigen hacia el desastre. Para empeorar las cosas, acaba de ser acusado de homicidio. CJ se ve obligado a realizar un viaje que lo lleva a través de todo el estado de San Andreas, para salvar a su familia y tomar el control de las calles.