Il y a un million d'histoires à Liberty City. Celle-ci change tout. Autrefois un homme de confiance dans la famille criminelle 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 remettre les choses en ordre. Les rues de Liberty City sont en pleine tourmente. Les mafieux rivaux se disputent le contrôle alors que la ville commence à s'autodétruire sous les vagues de corruption politique, de crime organisé, de trafic de drogue et de grèves syndicales. Personne n'est digne de confiance alors que Toni tente de nettoyer le chaos du monde souterrain 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 essaie de ramener la ville sous le contrôle des Leone. Contraint de se battre pour sa vie dans une odyssée qui ébranlera Liberty City jusque dans ses fondations, Toni doit utiliser tous les moyens nécessaires pour assurer sa place dans le leadership de la famille Leone dans une ville à prendre.