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.