Hace cinco años, Carl Johnson huyó de las presiones de la vida en Los Santos, San Andreas. Ahora estamos a principios de los 90. Su madre ha sido asesinada, su familia se ha deshecho y sus amigos de la infancia se precipitan hacia el desastre. CJ se ve obligado a realizar un viaje que le lleva a recorrer todo el estado de San Andreas, para salvar a su familia y tomar el control de las calles en Grand Theft Auto: San Andreas™.