Mafija III postavka, New Bordeaux, fikcionalizirani New Orleans 1968., je sam lik u igri.
Službene 2K igre učinile su da grad zaživi živom umjetnošću i živopisnim pozadinama za svaki od devet okruga koji čine grad.
Bayou, ispunjen aligatorima, četvrti Wharf, ili dokovima, i Šupljinom - siromašnijom četvrti iz koje je izvučen "nenamjerni i smrtonosni anti-junak" Lincoln Clay, samo je nekoliko okruga.
"Novi Bordeaux je naš New Orleans, ali uzeli smo sve najbolje dijelove i stavili ga na jedno mjesto", rekao je Matthias Worch iz 2K u prikolici.
Igra, koja je planirana za objavljivanje u listopadu, omogućuje igračima da u potpunosti istraže grad u svoje slobodno vrijeme.
Međutim, različite priče koje se događaju u okruzima otključavaju nove likove koji osvjetljavaju kako mafija radi u različitim dijelovima grada.
“Grad je uistinu jedinstven u našoj igri, a grad je kralj za nas. To je doista važno ”, rekao je Denby Grace iz 2K.