Mafia III je postavljena v odprti svet New Bordeauxa leta 1968, kar je prirejena različica New Orleansa. Očaralo vas bo okolje polno življenja ter avtomobilov, mode in glasbe iz obdobja. Lincoln Clay po letih bojevanja v Vietnamu dobro ve, da družina niso ljudje, v katere ste bili rojeni, temveč tisti, za katere ste pripravljeni umreti. Zdaj, po vrnitvi v New Bordeaux, se Lincoln poskuša zateči pred svojo kriminalno preteklostjo. Vendar ko njegova "nadomestna družina" izda in jo iztrebi italijanska mafija, se odloči iz njenega pepela zgraditi novo in vsem, ki so odgovorni za ta pokol, maščevati po vojaško. Divje strelske spopade, izpopolnjeno bojevanje brez orožja, napete avtomobilske zasledovalne vožnje, težke odločitve in dober instinkt – vse to je ključ do preživetja na neusmiljenih ulicah New Bordeauxa. Vendar s pravimi pomočniki ob strani se lahko prebijete do vrha tamkajšnjega podzemlja.

Igra vsebuje povsem odprt svet, v katerem bujijo kriminalni ekosistemi značilni za celotno to serijo, obenem pa ne pozablja močnega poudarka na razvejani zgodbi in privlačnem okolju, po katerih so bile predhodne Mafie, je izjavil Haden Blackman, vodja studia in kreativni direktor Hangar 13. "New Bordeaux iz leta 1968 predstavlja edinstveno in bogato kuliso za naš surov pripoved o zločinu, izdaji, zvestobi in maščevanju."