New Orleans is een gigantische stad met verschillende, prachtige uitzichten. De ontwikkelaar achter Mafia 3 heeft leentjebuur gespeeld en de stad en omgeving als inspiratie gebruikt voor New Bordeaux, een fictieve stad waarin het verhaal van Mafia 3 gaat plaatsvinden.
De stad bestaat uit negen districten, waaronder de armere buurt, de rijkere buurt en zelfs de Bayou, beter bekend als een moerasgebied. Bekijk vooral de video, als je wilt zien waar de ontwikkelaar de inspiratie vandaan heeft, bekijk dan vooral de trailer!