Mafia III's setting, New Bordeaux, een fictief New Orleans in 1968, is een personage zelf in het spel.
Officiële 2K Games hebben de stad tot leven gebracht met levendige kunst en levendige achtergrondverhalen voor elk van de negen districten waaruit de stad bestaat.
De Bayou, vol met alligators, het Wharf-district of dokken, en de Hollow - een armere wijk - waar de 'onbedoelde en dodelijke anti-held' waar Lincoln Clay vandaan komt, slechts enkele districten zijn.
"New Bordeaux is ons New Orleans, maar we hebben alle beste onderdelen meegenomen en we hebben het op één plek geplaatst", zei Matthias Worch van 2K in de trailer.
De game, die gepland staat voor release in oktober, stelt spelers in staat om de stad volledig te verkennen op hun gemak.
Echter, verschillende verhaalslagen die in de districten voorkomen ontgrendelen nieuwe personages die laten zien hoe de menigte in verschillende delen van de stad werkt.
"De stad is echt een uniek personage in onze game en stad is koning voor ons. Het is echt belangrijk, "zei Denby Grace van 2K.