Mafia III New Bordeaux, une Nouvelle-Orléans fictive en 1968, est un personnage à part entière.
Les Jeux officiels 2K ont donné vie à la ville avec des œuvres d'art vives et des histoires pleines de vie pour chacun des neuf districts de la ville.
Le Bayou, rempli d'alligators, le quartier de Wharf ou les quais, et le Hollow - un district plus pauvre - d'où est originaire Lincoln Lincoln, «l'anti-héros mortel et involontaire», ne sont que quelques-uns de ces districts.
"New Bordeaux est notre Nouvelle-Orléans, mais nous avons pris toutes les meilleures pièces et nous les avons réunies au même endroit", a déclaré Matthias Worch de 2K dans la bande-annonce.
Le jeu, dont la sortie est prévue pour octobre, permet aux joueurs d'explorer pleinement la ville à leur guise.
Cependant, différents battements d’histoire qui se produisent dans les quartiers ouvrent de nouveaux personnages qui éclairent le fonctionnement de la foule dans différentes parties de la ville.
«La ville est vraiment un personnage unique dans notre jeu et la ville est notre roi. C'est vraiment important », a déclaré Denby Grace de 2K.