Há um milhão de histórias em Liberty City. Este muda tudo. Outrora um sábio de confiança na família do crime Leone, Toni Cipriani foi forçado a se esconder depois de matar um homem feito. Agora ele está de volta e é hora de as coisas serem consertadas. As ruas de Liberty City estão turbulentas. Os mafiosos lutam pelo 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 ser confiável enquanto Toni tenta limpar a bagunça do submundo caótico da cidade.
Assaltantes enlouquecidos, magnatas moralmente depravados, políticos cínicos e sua própria mãe se colocam em seu caminho enquanto Toni tenta colocar a cidade sob o controle de Leone. Forçado a lutar por sua vida em uma odisséia que abalará Liberty City em seus alicerces, Toni deve usar todos os meios necessários para garantir seu lugar na liderança da família Leone em uma cidade em disputa.
