Mafia III je smještena u otvoreni svijet New Bordeauxa iz 1968., koji je prilagođena verzija New Orleansa. Oduševit će vas okolina puna života i autentičnih automobila, mode i glazbe. 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. Ipak, kada njegovu „zamjensku obitelj“ izda i istrebi talijanska mafija, odluči iz pepela izgraditi novu i na vojnički način osvetiti se svima koji su odgovorni za taj masakr. Divlje pucnjave, detaljno razrađena borba bez oružja, napete automobilske potjere, teška odlučivanja i dobar instinkt – sve je to ključ za preživljavanje na nemilosrdnim ulicama New Bordeauxa. Međutim, s pravim pomagačima uz sebe možete se probiti sve do vrha tamošnjeg podzemlja.

Igra sadrži posve otvoren svijet u kojem vrvi kriminalnim ekosustavima karakterističnim za cijelu ovu seriju, a istovremeno ne gubi iz vida snažan naglasak na razrađenu priču i upečatljivo okruženje po kojima su se proslavile prethodne Mafia, „proglasio je Haden Blackman, voditelj studija i kreativni direktor Hangar 13. „New Bordeaux iz 1968. predstavlja jedinstvenu i bogatu kulisu za naš surovi prikaz priče o zločinu, izdaji, vjernosti i osveti.“