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