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