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