События «Mafia 2» разворачиваются в 1945—1951 годах в вымышленном городе Эмпайр-Бэй, где заправляют три мафиозные «семьи»: Винчи, Клементе и Фальконе. Встав на сторону одного из кланов, игрок будет медленно, как и в первой части, зарабатывать почёт и уважение преступного мира.
Главный герой, Вито Скалетта, в детстве переехал вместе со своей семьёй из Сицилии в США. Будучи мальчишкой, Вито думал, что в Америке все его мечты станут реальностью, однако на деле всё оказалось иначе. Его отец, Антонио Скалетта, работал в порту, получая за свой труд гроши. Через несколько лет он погиб при невыясненных обстоятельствах. Семья Вито испытывала денежные трудности, из-за чего в детстве он связался с Джо — хулиганом и вором. Со временем они с Джо стали лучшими друзьями.
Шли годы, Вито и Джо выросли, но их пыл и стремление к лёгким деньгам не угасли. Однажды во время ограбления ювелирного магазина они были замечены полицией, началась погоня. Джо удалось скрыться, а Вито поймали. Его наверняка посадили бы в тюрьму, но шла война и на фронте нужны были солдаты. Поэтому Вито предоставили выбор и он предпочёл отправиться на войну. Вернувшись обратно в Эмпайр-Бэй, Вито узнаёт, что в то время, в которое он сидел в окопе, Джо подрабатывал преступником, благодаря чему тот заработал себе на такую роскошь, как на машины и новую квартиру. С тех пор Вито становится членом преступного мира.
1) В главе когда Вито выходит из тюрьмы, если в начале пойти не к джо, а в родительский дом, то Вито там познакомиться с Эриком. 2) В 9 главе, если после мясокомбината поехать не в бар к Эди, а к себе домой, то Вито примет душ и переоденется. Потом его встретит Джо и их примут в семью. 3) Там где надо спасти Лео, можно обойтись без встречи с Генри. Нужно найти корзину с бельем и тогда Вито и Лео удерут и не будет никакой сделки. 4) Чтобы удалить авто из гаража, нужно ее раздавить в прессе Брусски. 5) В главе 3 «Враг государства», прежде нужно выключить сигнализацию, она находиться в подвале, и тогда можно будет тихо мирно закончить миссию. В таком случае талоны Вито будет сдавать не по $35, а $100. Также можно пробраться в здание через второй этаж забравшись по коробкам. 6) В ангаре, где нужно убить Дерека, прячьтесь за ящиками, как только ящики загорятся от запущенных коктейлей молотова, то бегите за бочку. 7) В главе где нужно угнать авто для Брусски, зайдите в бар и выходите через черный вход, там будет лежать дробовик, он существенно облегчит вашу задачу. 8) В главе, где поджигают дом Вито, после перестрелки в баре «Зеленый Холм» убегающий на оранжевой авто может привести к своим и там Вито убьет Десмонда и сможет забрать у него 500 баксов.