Те, кто знаком с игрой Мафия 1, обязательно обратит на вторую часть. Пусть продолжение имеет ряд недостатков, как и большинство игр, но заставит погрузиться в необычный мир приключением. Итак, прохождение...

Главный герой — Виторио Антонио «Вито» Скалетта сын итальянского мигранта, переехавший с семьёй из Сицилии в США, в надежде на «лучшую жизнь». Однако, на деле всё оказалось иначе. Отец Вито, Антонио, работал на порту за жалкие гроши, которые из-за проблем на работе пропивал в кабаке. Через несколько лет он, по официальной версии, упал пьяным в воду и утонул. Ничтожное положение его отца, который «работал как проклятый за гроши», и желание вырваться в люди будет главной мотивацией Скалетта на протяжении всей игры. Позже родители решили отдать его в школу. Там он подружился с Джо Барбаро — известным в округе хулиганом...