Assim Como No Primeiro Da Série, Mafia Ii é Um Jogo Em Terceira Pessoa Que Gira Em Torno De Uma História Muito Bem Desenvolvida Sobre O Submundo Do Crime.
O Personagem Principal Se Chama Vito Scaletta, Filho De Imigrantes Sicilianos Tentando Alcançar O Velho "Sonho Americano" De Se Tornar Alguém Na Vida. Ele Se Junta A Uma Família De Mafiosos E Começa De Baixo Como Capanga E Precisa Trabalhar Para Chegar Ao Topo. O Jogo Se Passa Entre As Décadas De 40 E 50 E Tem Início Com Vito Retornando Aos Estados Unidos Após Servir Como Soldado Durante A Segunda Guerra Mundial. Antes Que Você Pense "Que Marmelada, O Mafioso Italiano é Um Soldadinho Americano"
