Tạm biệt vịnh Empire, Mafia 3 đưa người chơi đến New Bordeaux thuộc tiểu bang Louisiana dựa theo thành phố New Orleans vào mốc thời gian năm 1968.