Mafia: The City of Lost Heaven рассказывает историю обычного таксиста, который вынужден начать работать на мафиозную группировку. Игра выделяет все самое интересное из жизни гангстера, объединяет это в единый сюжет и держит у монитора до самого финального ролика, после которого вспоминать о чем то плохом вроде невероятно сложного геймплея совсем не хочется.
1. В главе «Небольшая халтурка» можно безнаказанно убить Поли. Онбудет стоят на станции после первого посещения банка. В последней главе тоже есть персонажи, за смерть которых не наказывают — это Лукас Бертоне и Жёлтый Пит с помощником.
2. В главном меню игры, если выбрать меню настроек, камера покажет карманные часы. Время на них, как и на часах в банке, синхронизировано с временем на вашем компьютере.
3. Название главы «Предложение, от которого нельзя отказаться» и отель Корлеоне — отсылки к роману «Крёстный отец».
4. В главе «Бегущий человек» один из пассажиров — Сара, будущая жена Томми.
5. Персонаж Морелло основан на Аль Капоне. Они оба построили власть на на насилии и страхе.
6. В игре можно увидеть бутылки виски с надписью «BRNO». В городе Брно находится штаб-квартира разработчиков игры.
7. Имена соперников в гонке — это имена солистов различных heavy-metal-групп.
8. Музей в игре, который фигурирует в последней миссии, является копией музея истории искусств в Вене.
9. В порту есть ящики с надписью «Импорт-Экспорт Скорцезе». Мартин Скорсезе режиссер культовых фильмов о мафии.
10. Из диалога в миссии «Сливки общества» можно понять, что Сальери в 1935 году начал наркоторговлю, хотя Томми сказал детективу Норману, что семья Сальери всегда была против наркотиков.