Hace cinco años, Carl Johnson escapó de la presión de la vida en Los Santos, San Andreas, una ciudad desgarrada por la violencia de las pandillas, las drogas y la corrupción. Ahora, a principios de los 90, Carl debe volver a casa, pero su familia se ha desmoronado y sus amigos de la infancia se dirigen al desastre. Para colmo, lo han incriminado por homicidio.
CJ se ve obligado a emprender un viaje que lo llevará a recorrer todo el estado de San Andreas para salvar a su familia y recuperar el control de las calles.