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