Il y a un million d'histoires à Liberty City. Celui-ci change tout. Autrefois un sage de confiance dans la famille du crime Leone, Toni Cipriani a été contraint de se cacher après avoir tué un homme fait. Maintenant, il est de retour et il est temps que les choses s'arrangent.

Les rues de Liberty City sont en effervescence. Les mafieux en guerre se disputent le contrôle alors que la ville commence à s'autodétruire sous des vagues de corruption politique, de crime organisé, de trafic de drogue et de grèves syndicales. On ne peut faire confiance à personne alors que Toni essaie de nettoyer le désordre de la pègre chaotique de la ville. Des tueurs à gages dérangés, des magnats moralement dépravés, des politiciens cyniques et sa propre mère se dressent sur son chemin alors que Toni tente de mettre la ville sous contrôle de Leone.

Forcé de se battre pour sa vie dans une odyssée qui ébranlera Liberty City, Toni doit utiliser tous les moyens nécessaires pour assurer sa place à la tête de la famille Leone dans une ville à gagner.