Existem milhões de historias em Liberty City, esta muda tudo. Antes um cara inteligente e confiável na família do crime de Leone, Toni Cipriani foi forçado a se esconder depois de matar um homem. Agora ele esta de volta e esta na hora das coisas ficarem em seus lugares.

As ruas de Liberty City estão com problemas. Os mafiosos querem o controle enquanto a cidade começa a se auto destruir com as ondas de corrupção policial, crime organizado, trafico de drogas e ataques das uniões. Matadores, depravados, políticos e até sua própria mãe esta em seu caminho enquanto Toni tenta trazer a cidade para o controle de Leone.

Forçado a lutar por sua vida em uma odisséia que ira balançar as fundações de Liberty City, Toni deve usar quaisquer meios necessários para garantir sua liderança na família Leone em uma cidade pronta para essas coisas.