2K Games on julkaissut videon, jossa esitellään Mafia 3:n pelialueena toimivaa New Bordeauxin kaupunkia. Video keskittyy kuvaamaan eri kaupunginosia sekä niiden raakaa ja väkivaltaista alamaailman elämää. Vuoden 1968 New Bordeaux perustuu löyhästi Yhdysvalloissa sijaitsevaan New Orleansiin, jossa päivisin kaikki näyttää mukavalta, turvalliselta ja aurinkoiselta.
Kun aurinko laskee, varakkaat pohatat käyvät salaa bordelleissa, jengit vallitsevat vähäosaisten alueilla ja suon alligaattorit ruokitaan pettureilla. Järjestetyt katutappelut ovat arki-iltojen hupia ja huumekauppa kukoistaa.
Vierailu New Bordeauxin julmaan rikollisuuteen alkaa 7.10. kun Mafia 3 julkaistaan Xbox Onelle, PlayStation 4:lle sekä PC:lle.