Há um milhão de histórias em Liberty City. Esta muda tudo. Antigamente um conselheiro confiável na família do crime Leone, Toni Cipriani foi forçado a se esconder depois de matar um homem da organização. Agora ele está de volta e é hora de acertar as contas.
As ruas de Liberty City estão fervendo. Os mafiosos em guerra disputam o controle enquanto a cidade começa a se autodestruir sob ondas de corrupção política, crime organizado, tráfico de drogas e greves sindicais. Ninguém pode confiar em ninguém enquanto Toni tenta limpar a bagunça do submundo caótico da cidade.
Assassinos perturbados, magnatas moralmente corrompidos, políticos cínicos e sua própria mãe se colocam no caminho dele enquanto Toni tenta colocar a cidade sob o controle dos Leone.
Forçado a lutar pela sua vida em uma odisseia que abalará Liberty City até suas fundações, Toni deve usar todos os meios necessários para garantir seu lugar à frente da família Leone em uma cidade a ser conquistada.