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