Vor fünf Jahren entkam Carl Johnson dem Druck des Lebens in Los Santos, San Andreas. Jetzt, Anfang der 90er Jahre, muss Carl nach Hause zurückkehren.Bei seiner Rückkehr in die Nachbarschaft wird er von einigen korrupten Polizisten des Mordes beschuldigt. CJ wird auf eine Reise gezwungen, die ihn durch den gesamten Staat San Andreas führt, um seine Familie zu retten und die Kontrolle über die Straßen zu übernehmen.