Каждый хочет жить как минимум в достатке, не говоря о роскошной и красивой жизни. Но главный герой Mafia II, Витторио Антонио Скалетта, переехавший в Соединенные Штаты вместе с родителями, с самого детства влачил жалкое существование. Витто изо дня в день наблюдал, как родители тяжело трудятся, но жизнь не становится лучше. Тогда-то смышленый мальчуган и осознал, что тяжелым и честным трудом ничего не добиться. Так герой и ступил по ту сторону закона... Игра расскажет о судьбе вышеупомянутого Витторио Скалетта и его друга Джо в период с 1943 по 1951 г.г. и о том, как они сами построили собственную "Мафию".