Когда 5 лет назад главный герой игры Grand Theft Auto: San Andreas Карл Джонсон бежал из Лос-Сантоса, погрязшего в коррупции, преступности и наркобизнесе, он думал, что всё худшее в его жизни он оставляет позади. Но, как оказалось, это было лишь начало новых проблем и новой чёрной полосы в его жизни. На дворе начало 90х и возвратившись домой, на него обрушиваются плохие новости: мать убита, его лучшие друзья попали в беду, а он оказался фигурантом сфабрикованного дела об убийстве. Теперь ему приходится бежать и из родного дома. Судьба приводит его на улицы Сан Андреаса. Именно тут его ждут опасные встречи и самые разные события, которые перевернут его жизнь. И именно тут Карл намерен завоевать уважение и вес в обществе, чтобы вернуть себе доброе имя, помочь друзьям и отомстить за вред, причиненный его близким.