Um pequeno criminoso durante toda a sua vida, Vito, junto com seu amigo de infância, Joe, descerá ao mundo do Crime Organizado. Juntos, eles trabalharão para provar seu valor à Máfia enquanto tentam fazer seus nomes nas ruas de uma cidade fria e implacável. Mafia 2 mergulha os jogadores no submundo da máfia de um cenário fictício do final dos anos 1940 / início dos anos 1950. O jogo envolve você em uma experiência cinematográfica de Hollywood em uma cidade viva e vibrante, combinando tiroteios de alta octanagem com direção com os nós dos dedos brancos e uma narrativa envolvente.