Mafia II oferece um olhar sumptuoso sobre o mundo obscuro e implacável da Máfia. Os tiroteios, a adrenalina, o combate brutal e a condução no limite rompem pelo ecrã numa experiência cinemática ao estilo de Hollywood. Esta é a história intrigante de Vito Scaletta, que juntamente com o seu amigo de infância, Joe, irá mergulhar no mundo do crime organizado. Juntos, irão trabalhar para provar o seu valor à Máfia e ganhar a sua reputação nas ruas. Após começarem com pequenos trabalhos como assaltos e roubos de automóveis, Vito e Joe rapidamente sobem na hierarquia da Máfia… mas a vida de um mafioso não é tão glamorosa como parece.