Hay un millón de historias en Liberty City. Esta cambia todo. Antes un sabio de confianza en la familia del crimen Leone, Toni Cipriani se vio obligado a esconderse tras haber matado a un hombre hecho. Ahora ha regresado y es hora de que las cosas se arreglen.
Las calles de Liberty City están al rojo vivo. Los mafiosos en guerra se disputan el control mientras la ciudad comienza a autodestruirse bajo oleadas de corrupción política, crimen organizado, tráfico de drogas y huelgas sindicales. Nadie puede confiar en nadie mientras Toni intenta limpiar el desorden de la mafia caótica de la ciudad.
Asesinos a sueldo perturbados, magnates moralmente corrompidos, políticos cínicos y su propia madre se interponen en su camino mientras Toni intenta poner la ciudad bajo el control de Leone.
Obligado a luchar por su vida en una odisea que sacudirá Liberty City hasta sus cimientos, Toni debe usar todos los medios necesarios para asegurar su lugar al mando de la familia Leone en una ciudad por ganar.