Mafija III New Bordeaux, fikcionaliziran New Orleans leta 1968, je sam lik v igri.
Uradne 2K igre so oživile mesto z živo umetnostjo in živahnimi zgodbami za vsak devet okrožij, ki sestavljajo mesto.
Bayou, poln aligatorjev, okrožje Wharf, ali pristanišča, in Hollow - revnejša četrt, iz katere izvira "nenamerni in smrtonosni anti-junak" Lincoln Clay, je le nekaj okrožij.
"Novi Bordeaux je naš New Orleans, vendar smo vzeli vse najboljše dele in ga postavili na eno mesto," je povedal Matthias Worch iz 2K.
Igra, ki je predvidena za objavo v oktobru, omogoča igralcem, da popolnoma raziščejo mesto v svojem prostem času.
Vendar pa različni zgodbi, ki se pojavljajo v okrožjih, odkrijejo nove znake, ki osvetljujejo, kako mob dela v različnih delih mesta.
»Mesto je resnično edinstven znak v naši igri in mesto je kralj za nas. Res je pomembno, «je rekel Denby Grace iz 2K.