Vor fünf Jahren ist Carl Johnson dem harten Leben in Los Santos, San Andreas, entkommen. Jetzt befinden wir uns in den frühen 90ern. Seine Mutter wurde ermordet, seine Familie ist auseinander gebrochen und seine alten Freunde rasen geradewegs in ihr Verderben. CJ ist in Grand Theft Auto: San Andreas™ zu einer Reise kreuz und quer durch den Staat San Andreas gezwungen, weil er seine Familie retten und Kontrolle über die Straßen erlangen muss.