Пять лет назад Карл Джонсон (Carl Johnson) уехал из своего родного города в поисках лучшей жизни. На дворе начало девяностых и CJ возвращается в родной Лос-Сантос. Его мать убита, семья распадается, а друзья детства медленно, но верно опускаются на самое дно. По прибытии в Лос-Сантос Карла встречают двое продажных полицейских, которые угрожают ему расправой. СиДжею предстоит подняться на ноги, вытащить своих приятелей из беды, спасти свою семью и навести порядок на улицах Сан-Андреаса.