Mafia III terá lugar na cidade de New Bordeaux, que é claramente inspirado na cidade de New Orleans, e o vídeo abaixo mostra em detalhe os dez distritos que formam a região.
Num total de 10 distritos, New Bordeaux vem oferecer aos jogadores desde bairros ricos até bairros mais boémios, sem esquecer os pântanos que escondem muitos surpresas, sendo que na sua maioria são desagradáveis.
O vídeo é totalmente narrado pelo personagem John Donovan, o agente da CIA que ficou encarregue de Lincoln Clay, o protagonista do jogo.
Mafia III será lançado para PC, PlayStation 4 e Xbox One no dia 7 de outubro de 2016.