Новая мафия переехала в 1940-е годы - на 10 лет позже событий первой части. Главный герой - ветеран войны, который связывается с мафиозной группировкой, чтобы закрыть долги отца. По духу Вито Скалетта напоминает героя переиздания третьей части Мафии, Линкольная Клея. Но у каждого из них свои мотивы и цели. Вито Скалетта - человек, зарекомендовавший себя как тот, кому можно поручить дело. Он тот, кто предан своей мафии, являющейся его семьей. Вместе со своим лучшим другом Джо, они будут вершить криминальные дела, чтобы не дать новой мафии заполучить сферу влияния в Эмпайр-Бэй.