Сюжет "Mafia: The City of Lost Heaven" розбитий на двадцять розділів (деякі поділені на дві частини) за принципом опису подій, що відбуваються в один день.
Брат Джоела виявився куди витривалішим за рядових супротивників і витримав навіть постріли з арбалета і підпалювання вогнеметом.
15 Повне проходження гри Мафія 2 російською мовою полягає у завершенні 15 сюжетних глав.
Повний список відмінностей перевидання Mafia 2 від оригіналу Додані текстури високої роздільної здатності. Особи всіх персонажів у кат-сценах стали більш реалістичними. Додано підтримку технології HDR. Поліпшено освітлення.