Пять лет назад Карл «Си-Джей» Джонсон бежал из Лос-Сантоса – города в штате Сан-Андреас, разрываемого изнутри коррупцией, криминалом и наркотиками. Теперь за окном – начало 1990-х. Си-Джей вернулся в родные края, но дома все паршиво: мать погибла, брат с сестрой рассорились, а друзья детства – по уши в неприятностях. По возвращении пара копов повесила на него убийство, которого он не совершал, и теперь Си-Джей должен отправиться в путешествие по всему Сан-Андреасу, чтобы обезопасить своих близких и установить контроль над улицами городов штата.