A Mafia III New Bordeaux-ban játszódik, melyet a fejlesztők New Orleans-ról mintáztak. A városnak kilenc kerülete lesz, mind szabadon bejárható már a kezdetektől is. A legfrissebb videó ezt mutatja be.