Estamos a principios de los 90. Cuando un par de policas corruptos lo acusan injustamente de homicidio, Carl Johnson, alias C. J., se ve obligado a emprender un periplo por todo el estado de San Andreas para salvar a su familia y hacerse con el control de las calles.