Hay un millón de historias en Liberty City, pero esta lo cambia todo. Toni Cipriani, miembro de confianza de la familia Leone, se ha visto obligado a esconderse después de matar a un mafioso de otra familia. Ahora ha vuelto y es hora de enmendar la situación.
Las calles de Liberty City están sumidas en el caos. Los mafiosos luchan por controlarlas mientras la ciudad empieza a autodestruirse por las oleadas de corrupción política, crimen organizado, tráfico de drogas y huelgas sindicales. Mientras Toni intenta poner orden en los caóticos bajos fondos de la ciudad, no puede fiarse de nadie, y mientras intenta que los Leone se hagan con el control de la ciudad, en su camino se interponen asesinos desquiciados, magnates depravados, políticos cínicos y su propia madre.
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 liderazgo en la familia Leone en una ciudad sumida en el caos.