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

Расширенное издание включает:

Четыре набора одежды и автомобилей для главного героя Mafia II:

• • Vegas Pack
    Атрибуты шикарной жизни: два щегольских костюма и два роскошных авто.
  • Renegade Pack
    Спортивное купе и хот-род в стиле 1950-х с форсированным двигателем; кожаная и «бейсбольная» куртки.
  • Greaser Pack
    Два хот-род спидстера; кожаный костюм профессионального гонщика, кожаная куртка и пара тяжелых ботинок.
  • War Hero Pack
    Возвращение в 1940-е: два армейских авто; парадная и полевая военная униформа.

Три сюжетных дополнения:

• • Joe's Adventure
    Выступив в роли Джо, вы узнаете, кто отправил Вито за решетку, и почему не стоит связываться с семьей Клементе.
  • Jimmy's Vendetta
    Наемный убийца Джимми подтирал грязь за другими — пока не «подтерли» его самого. Но пришел час расплаты!
  • The Betrayal of Jimmy
    Играя за Джимми, вам предстоит выяснить, какие события заставили его мстить.