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