Mafia III je smještena u otvoreni svijet New Bordeauxa iz 1968. godine, koji je prilagođena verzija New Orleansa. Oduševit će vas okruženje puno života i automobila, mode i glazbe iz tog razdoblja. Lincoln Clay nakon godina borbi u Vijetnamu dobro zna da obitelj nisu ljudi među koje ste rođeni, nego oni za koje ste spremni umrijeti. Sada, nakon povratka u New Bordeaux, Lincoln pokušava pobjeći od svoje kriminalne prošlosti. Avšak když jeho „zamjensku obitelj“ izda i uništi talijanska mafija, odluči iz pepela izgraditi novu i vojnički se osvetiti svima koji su odgovorni za taj pokolj. Divlje pucnjave, razrađeni borba bez oružja, napete automobilske potjere, teške odluke i dobar instinkt – sve je to ključ za preživljavanje na nemilosrdnim ulicama New Bordeauxa. Međutim, uz prave pomagače uz sebe možete se probiti sve do vrha ovdašnjeg podzemlja.
Igra sadrži potpuno otvoreni svijet u kojem bujaju kriminalni ekosustavi karakteristični za cijelu ovu seriju, a istovremeno ne gubi iz vida snažan naglasak na razgranatu priču i upečatljivo okruženje kojima su se proslavile prethodne Mafie,“ prohlásil Haden Blackman, vedoucí studia a kreativní ředitel Hangar 13. „New Bordeaux z roku 1968 představuje unikátní a bohaté kulisy pro náš drsný příběh o zločinu, zradě, věrnosti a pomstě.“