В большинстве криминальных игр всё довольно просто: главный герой начинает с самого дна, постепенно поднимается наверх, разбирается с врагами и в конце становится человеком, с которым больше никто не решается спорить. Иногда он теряет друзей, иногда лишается всего, но сама история обычно подталкивает нас к мысли, что путь наверх был не напрасным. Mafia 2 работает иначе. Вито Скалетта с самого начала хочет довольно понятных вещей: денег, уважения и возможности больше никогда не жить в бедности. Он не мечтает изменить мир и не пытается стать героем...

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