Mafia 3 speelt zich af in New Bordeaux, een fictieve versie van New Orleans. In totaal zijn er tien verschillende districten te verkennen: Frisco Fields, Pointe Verdun, Barclay Mills, Downtown, French Ward, Tickfaw Harbor, Delray Hollow, Bayou Fantom, River Row en Southdowns. In de video wordt elk district kort geïntroduceerd.
Mafia 3 komt 7 oktober naar PlayStation 4, Xbox One en pc.