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 confiar en nadie, y cuando intenta que los Leone obtengan el control de la ciudad, en su camino se interponen asesinos desquiciados, magnates depravados, políticos cínicos y su propia madre.