Vor fünf Jahren hat Carl Johnson es geschafft, den Problemen von Los Santos zu entkommen. Einer Stadt im Staat San Andreas, die in Bandenkriegen, Drogen und Korruption zu versinken droht. Einer Stadt, in der Filmstars und Millionäre so gut es geht versuchen, den Dealren und Strassengangs aus dem Weg zu gehen.
Jetzt, wir schreiben die frühen 90er, muss Carl zurück. Seine Mutter wurde ermordet, seine Familie ist auseinander gebrochen und seine alten Freunde sind drauf und dran, auf direktem Weg ins Verderben zu schlittern. Doch kaum zurück in seiner alten Heimat, hängen ihm ein paar korrupte Cops einen Mord an.
CJ muss weg... auf eine Reise, die ihn durch ganz San Andreas führt, um seine Familie zu retten und die Strassen unter seine Kontrolle zu bringen.