W roku 1930 zubożały taksówkarz Tommy Angelo zostaje, w wyniku zbiegu okoliczności, współpracownikiem mafiosów z rodziny Salierich. Ścigany przez konkurencyjną familię Morellów, w obliczu wielkiego kryzysu niemający innych możliwości zarobkowych, przyjmuje ofertę przystania do mafii, niedługo później zaprzyjaźniając się z niejakim Pauliem i Samem.
W następnych latach Salieri i konkurencyjni Morellowie rozpoczynają otwartą wojnę o kontrolę nad Lost Heaven, a Tommy zakłada rodzinę i zaczyna mieć moralne wątpliwości odnośnie do życia, jakie prowadzi. Obawiając się o bezpieczeństwo swoich bliskich, zaczyna postępować wbrew rozkazom, ostatecznie zdradzając Salierich i zeznając przeciwko nim, będąc objętym programem ochrony świadków.
Produkcja 13 maja 2020 roku 2K Games ogłosiło wydanie Trylogii Mafia, zawierającej trzy dotychczasowe odsłony serii w odświeżonych wersjach. Podczas gdy Mafia II: Edycja ostateczna zawierała podstawową grę wraz ze wszystkimi dodatkami i ulepszoną oprawę graficzną, a Mafia III: Edycja ostateczna tylko dodatki, Mafia: Edycja ostateczna zapowiedziana została jako całkowity, stworzony od podstaw remake gry. Producentem rameke’u jest studio Hangar 13, odpowiedzialne za Mafię III i złożone z byłych członków 2K Czech – twórców oryginału z 2002 roku.