Mafia: The City of Lost Heaven— экшен от третьего лица. 1930-й год. Америка. Томми Анджело — простой водитель такси. Он занят любимым делом, и ничто в его жизни не предвещает беды. Однако случайное знакомство с двумя гангстерами, Поли и Сэмом, навсегда меняет его судьбу.
Простому таксисту суждено стать мафиози. Теперь у него новая работа, более рискованная и опасная. Однако за нее хорошо платят. Со временем, став членом Семьи, Томми поручают все более сложные и ответственные задания. Ему предстоит испытать взлеты и падения, идя на поводу у жажды наживы и славы, стать свидетелем преступлений и лично принять участие в контрабандных операциях, бешеных погонях на автомобилях, покушениях и ограблениях.