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 la 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.