Mafia III je postavljena v odprti svet New Bordeaux leta 1968, ki je predelana različica New Orleansa. Navdušilo vas bo okolje, polno življenja in časnih avtomobilov, mode ter glasbe. Lincoln Clay po letih bojevanja v Vietnamu zelo dobro ve, da družina niso ljudje, med katere se rodite, temveč tisti, za katere ste pripravljeni umreti. Zdaj, po vrnitvi v New Bordeaux, se Lincoln poskuša iztrgati iz svoje kriminalne preteklosti. Vendar ko njegovo „nadomestno družino“ izda in iztrebi italijanska mafija, se odloči iz njihovega pepela zgraditi novo ter se vsem, ki so odgovorni za ta pokol, vojaško maščevati. Divji spopadi, izpopolnjeno bojevanje brez orožja, napeti avtomobilski pregoni, težke odločitve in dober instinkt – vse to je ključ do preživetja na neusmiljenih ulicah New Bordeaux. Vendar s pravimi pomočniki ob strani se lahko prebijete vse do vrha tamkajšnjega podzemlja.

Igra vsebuje popolnoma odprt svet, v katerem cvetijo kriminalni ekosistemi značilni za celotno serijo, in hkrati ne izgublja iz vida močnega poudarka na razvejani zgodbi in privlačnem okolju, po katerih so bile znane prejšnje igre iz serije Mafia,„ izjavil je Haden Blackman, vodja studia in kreativni direktor Hangar 13. „New Bordeaux iz leta 1968 predstavlja edinstveno in bogato kuliso za naš surovi pripoved o kriminalu, izdaji, zvestobi in maščevanju.“