Liberty City regorge d'histoires. Mais celle-ci change tout. Autrefois un homme de confiance au sein de la famille du crime Leone, Toni Cipriani a été contraint de se cacher après avoir tué un homme important. Maintenant, il est de retour, et il est temps de régler les comptes.

Les rues de Liberty City sont en effervescence. Des mafieux en guerre se disputent le contrôle alors que la ville commence à s'auto-détruire sous le poids de la corruption politique, du crime organisé, du trafic de drogue et des grèves syndicales. Personne n'est digne de confiance alors que Toni tente de nettoyer le chaos du monde du crime organisé de la ville.

Des tueurs à gages dérangés, des magnats moralement corrompus, des politiciens cyniques et sa propre mère se dressent sur son chemin alors que Toni tente de placer la ville sous le contrôle de Leone.

Forcé de se battre pour sa survie dans une odyssée qui bouleversera Liberty City jusqu'à ses fondements, Toni doit utiliser tous les moyens nécessaires pour s'assurer sa place à la tête de la famille Leone dans une ville à conquérir.