Il y a des millions d'histoires dans Liberty City. Celle-ci change tout.
Obligé de se cacher suite à un meurtre, Toni Capriani est de retour. Pour l'homme de mains de la famille Leone, il est temps de reprendre les affaires.
Les rues de Liberty City sont dans la tourmente. Les mafieux rivalisent pour le contrôle d'une ville qui commence à s'autodétruire entre la corruption politique, le crime organisé, le trafic de drogue et les grèves. Seul un homme de confiance comme Toni peut remettre de l'ordre dans le chaos de cette ville.
Tueurs à gages dérangés, magnats moralement dépravés, politiciens cyniques ainsi que sa propre mère feront face à Toni qui doit apporter le contrôle de la ville à Leone.
Condamné à se battre pour survivre dans une odyssée qui fera...