Solucja Mafia: Definitive Edition zawiera opis przejścia wszystkich dwudziestu pełnowymiarowych misji. Każdy z rozdziałów otwiera się i zamyka przerywnikiem filmowym, a w trakcie ich przechodzenia nie ma żadnych dodatkowych aktywności / misji pobocznych.

Mafia: Definitive Edition - misje główne:

• Propozycja nie do odrzucenia (An Offer You Can't Refuse)
• Uciekinier (Running Man)
• Imprezka u Mołotowa (Molotov Party)
• Dzień jak co dzień (Ordinary Routine)
• Fair Play
• Sarah
• Lepiej się przyzwyczajaj (Better Get Used to It)
• Święty i grzesznik (The Saint and the Sinner)
• Przejażdżka za miasto (A Trip to the Country)
• Omerta
• Odwiedziny u bogaczy (Visiting Rich People)
• Ważna sprawa (Great Deal)
• Bon apetit
• Wszystkiego najlepszego (Happy Birthday)
• Ty szczęściarzu (You Lucky Bastard)
• Creme de la Creme
• Kampania wyborcza (Election Campaign)
• Czysty relaks (Just for Relaxation)
• Praca po godzinach (Moonlighting)
• Śmierć sztuki (The Death of Art)