В далеком 2003 году началась разработка Mafia II. Как известно в процессе создания игры 2K Czech (бывшая Illusion Softworks) столкнулась со множеством проблем. Сначала студию покинул основатель Illusion Softwork и директор по разработке первой Mafia Петр Вохозка (Petr Vochozka). В 2004 году, из-за творческих разногласий студию покинул сценарист Даниэль Вавра (Daniel Vavra). С уходом ключевых авторов, проблемы не закончились. Mafia II разрабатывалась в эпоху смены консольных поколений, свою актуальность начали терять PS2 и XBOX, поскольку им на смену пришли новые PS3 и XBOX360...

В 2002 году вышла феноменально проработанная игра Mafia: The City of Lost Heaven. Но компьютеры тех лет не потянули эту игру, она требовала очень мощного железа. Поэтому разработчикам пришлось вырезать не малую часть игрового контента в угоду оптимизации. Сюжет В первой мафии информации о вырезанных локаций нет, но есть изменения в некоторых миссиях. К примеру - отсутствие некоторых дополнительных заданий в главе: 1.     «Честная игра» с участием Томаса 2.     «Сливки общества». 3.     «Святой отец»...