Mafia III ambientazione, New Bordeaux, una New Orleans romanzata nel 1968, è un personaggio stesso nel gioco.
I giochi ufficiali di 2K hanno reso la città animata da vivaci opere d'arte e da vivaci retroscena per ciascuno dei nove distretti che compongono la città.
Il Bayou, pieno di alligatori, il distretto di Wharf, o darsene, e l'Hollow - un quartiere più povero - dove l'"anti-eroe non intenzionale e letale" di cui fa parte Lincoln Clay sono solo alcuni dei distretti.
"New Bordeaux è la nostra New Orleans, ma abbiamo preso tutte le parti migliori e le abbiamo messe in un unico posto", ha detto Matthias Worch di 2K nel trailer.
Il gioco, che è previsto in uscita a ottobre, consente ai giocatori di esplorare a fondo la città a loro piacimento.
Tuttavia, diversi beat della storia che si verificano nei distretti sbloccano nuovi personaggi che illuminano il modo in cui la folla lavora in diverse parti della città.
"La città è davvero un personaggio unico nel nostro gioco e la città è il re per noi. È davvero importante ", ha detto Denby Grace di 2K.