Сюжет Mafia: Definitive Edition рассказывает историю простого таксиста Томми Анджело, который в 1930-х годах во время Великой депрессии случайно помогает скрыться двум гангстерам и оказывается втянут в мир организованной преступности.
Вступление в семью: После удачного спасения Томми получает щедрые чаевые, но вскоре бандиты конкурентного клана Морелло находят его и избивают. Спасаясь, Томми бежит к Сальери и окончательно становится мафиози.
Жизнь в мафии: Вместе с новыми друзьями — Поли и Сэмом — Томми выполняет поручения босса: громит заведения конкурентов, возит контрабанду и участвует в разборках.
Разочарование и финал: Со временем Томми понимает, что красивая жизнь в преступном мире приносит лишь кровь и страх за близких. Когда руководство семьи начинает переходить черту, Томми решает спасти семью и соглашается сотрудничать с детективом Норманом.
В финале постаревший Томми рассказывает свою историю полиции в обмен на защиту, но в итоге расплачивается за грехи молодости.