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