Au milieu des années 80, Carl Johnson, un jeune afro-américain, quitte son ancien groupe et laisse derrière lui sa vie à Los Santos pour prendre un nouveau départ à Liberty City. Cinq ans plus tard, CJ revient pour assister aux funérailles de sa mère, décédée dans des conditions plus que douteuses. Le retour au bercail ne se fera pas sans heurts, mais Carl entend bien devenir le maître de la situation en sauvant les siens du désastre et reprendre le contrôle des rues... à sa façon.