Mafia III nastavenie, New Bordeaux, fiktívny New Orleans v roku 1968, je postava samotná v hre.
Oficiálne 2K hry oživili mesto živým umením a živými zákulisia pre každú z deviatich okresov, ktoré tvoria mesto.
Bayou, naplnený aligátormi, okresom Wharf alebo prístavmi, a Hollow - chudobnejším okresom - kde je „nezamýšľaný a smrteľný anti-hrdina“ Lincolna Clayho len niekoľko z okresov.
„New Bordeaux je náš New Orleans, ale zobrali sme všetky najlepšie časti a umiestnili sme ho na jedno miesto,“ povedal Matthias Worch z 2K v prívese.
Hra, ktorá je naplánovaná na vydanie v októbri, umožňuje hráčom plne preskúmať mesto v ich voľnom čase.
Avšak, rôzne príbehy bije, ktoré sa vyskytujú v okresoch odomknúť nové postavy, ktoré osvetľujú, ako dav funguje v rôznych častiach mesta.
„Mesto je naozaj jedinečný charakter v našej hre a mesto je pre nás kráľom. Je to naozaj dôležité, “povedal Denby Grace z 2K.