Mafia: The City of Lost Heaven Special Edition — специальное издание приключенческого экшена с видом от третьего лица в открытом мире. Оно было выпущено ограниченным тиражом в 5000 экземпляров эксклюзивно для Германии и включало следующее: оригинальную игру Mafia: The City of Lost Heaven, официальное руководство по игре, шариковую ручку, блокнот, наклейки и открытку.
События игры происходят в 30-х годах прошлого века вымышленном американском городе Лост-Хэвен, где вам предстоит сыграть за Томаса Анджело — обычного таксиста, который волею случая начинает карьеру самого настоящего мафиози. В игре представлено большое количество автомобилей, на которых передвигаются как члены мафиозных группировок, так и жители города. Автомобили имеют вымышленные названия, однако почти все «прототипы» воссозданы с реальных. Каждая марка и модель отличаются от прочих техническими характеристиками.