События Mafia II разворачиваются в 1943—1951 годах в вымышленном американском городе Эмпайр-Бэй (англ. Empire Bay) с населением в семь миллионов человек[42]. В городе «заправляют» три основные мафиозные «семьи»: Винчи, Клементе и Фальконе.
Главный герой, Вито Скалетта (англ. Vito Scaletta) (полное имя — Витторио Антонио Скалетта), в детстве переехал вместе со своей семьёй из Сицилии в США. Будучи мальчишкой, Вито думал, что в Америке все его мечты станут реальностью, однако на деле всё оказалось иначе. Его отец, Антонио Скалетта, честный труженик, работал в порту, получая за свой труд гроши, которые частенько тратились в кабаке. Через несколько лет Антонио, как считается, будучи пьяным, упал в воду и утонул. Мать Вито, богобоязненная пожилая женщина, волнующаяся за своего сына, работает помощницей преподобного в местной церкви.
В школе Вито подружился с другим мальчишкой, Джо Барбаро (англ. Joe Barbaro) — известным в округе хулиганом. Оба они были из бедных семей, поэтому, став лучшими друзьями, быстро пристрастились к основам бандитизма — работе карманниками, грабежу магазинов и т. д.
Однажды повзрослевшие Джо и Вито решили ограбить ювелирный магазин. Первое серьёзное дело оказалось не вполне удачным: их заметил полицейский. Вито был пойман, а Джо удалось скрыться. Шла Вторая мировая война, на фронте требовались добровольцы со знанием итальянского языка, поэтому Вито предоставили выбор: отправиться в тюрьму или встать на путь солдата и искупить себя. Вито выбрал второй вариант, в результате чего был отправлен на фронт, десантником в 504-й парашютно-десантный полк 82-й воздушно-десантной дивизии.
