Mafia III ještě více představuje město a čtvrť, ve které se bude nový díl odehrávat.
Nové video, které obnáší i komentáře autorů představuje oblast, ve které se děj nové Mafie bude odehrávat. Již dávno je známo, že to bude ve městě New Bordeaux, které je sestavené z toho nejlepšího a nejzajímavějšího v reálné předloze, městě New Orleans.
Celá mapa bude velmi bohatá a co je ještě zajímavější, celá bude k dispozici od začátku hry. Můžete ji tedy prozkoumat ještě dříve, než vůbec začnete hrát. New Bordeaux bude obsahovat spoustu čtvrtí, kde živo bude především v noci a to díky různým pouličním představením, především jazzovým.