Pierwsza część gangsterskiej sagi – Lost Heaven, stan Illinois, lata 30. XX wieku.
W tej zaprojektowanej w pełni od podstaw na nowym silniku grze, ze zaktualizowanym scenariuszem, nowymi przerywnikami filmowymi, dodatkowymi sekwencjami i innymi elementami wzbogacającymi rozgrywkę, będziesz piął się w górę hierarchii w szeregach włoskiej mafii w latach ery prohibicji w Stanach Zjednoczonych.
Po nieumyślnej sprzeczce z mafią, taksówkarz Tommy Angelo zostaje wciągnięty w ten przesiąknięty zbrodnią, przestępczy świat. Początkowo wyjątkowo niepewny co do swojej przyszłości obok rodziny Salierich, Tommy wkrótce odkrywa, iż niektóre profity posiadają zbyt dużą wartość, by tak łatwo z nich zrezygnować.
Przebudowany klasyk: wiernie odwzorowana Mafia – dzisiaj na nowym silniku gry, z rozbudowaną historią, unowocześnionymi elementami rozgrywki, ponownie nagraną ścieżką dźwiękową z udziałem orkiestry i sporo innych. To Mafia, którą pamiętasz – tylko o niemało bardziej rozbudowana.