Оптимизация игры для компьютеров 2002 года и неисправленные баги вынудили разработчиков Mafia: The City of Lost Heaven вырезать из игры множество возможностей. Большая часть была возвращена в любительских модификациях. Формально описанное ниже не входит в канон игры.

Сюжет

Первой части повезло по сравнению с Mafia Ⅱ — о вырезанных главах никакой информации нет. Но содержание некоторых миссий изменено. Анализ имен файлов сохранения показывает что:

• вырезаны дополнительные задания в главах:
  • «Честная игра» с участием Тони
  • «Святой отец» — Тони, Бифф
  • «Загородная прогулка» — Тони
  • «Сливки общества»
• после того, как Том забирает документы из банка в главе «Омерта», предполагались две допмиссии
• после убийства Серджио Морелло в «Везёт же гаду!» — 2

Кроме того, известно о возможном финале главы «Сливки общества».

Локации Править

Театр Лост-Хэвена, вероятно, планировался как одно из мест в миссии «Сливки общества».

Возможности

• Режим гонок и мультиплеера включен лишь в консольных версиях игры.
• Отрубание конечностей
• Кроме «Машинопедии» в ресурсах игры сохранились файлы Playerpedia, очевидно, связанные с информацией о персонажах (неизвестна необходимость удаления).
• Подпольные бои. В игровых файлах есть загрузочный экран, на фоне которого фотография боксёрских перчаток и анимация боевых приёмов, которые не используются игрой.
• На поверхности воды одного из озёр, расположенных в пригороде, видны отражения окружающего мира. Эта возможность требует большой вычислительной мощности компьютера, поэтому река Вест покрыта просто движущимися текстурами. Здесь же можно отметить показанные в ролике бета-версии лужи.
• Снегопад.
• Средства массовой информации.

Транспорт 

• моторная лодка
• мотоцикл
• трактор
• автобус

Животные 

• голуби, чайки, вторая порода собак, коровы

Холодное оружие 

• меч
• голова собаки
• разбитая бутылка

Эффекты 

В ресурсах игры присутствуют описания таких эффектов:

• листопад
• разноцветные салюты
• городские фонтаны
• результаты стрельбы по лужам\зеркалу

Кроме того, крайне редко использованы разбивающиеся стекла окон.

Анимации 

Мишель в главе «Путана» и Том, спасающий Сару, могут делать всякие предосудительные движения.

Корректировки содержания игры в масштабе стран 

Немецкая версия игры подверглась цензуре; из неё было удалено многое, что сочли жестоким, например, прохожие бессмертны, нет крови при ранениях.