Mafia III sa odohráva v otvorenom svete New Bordeaux v roku 1968, čo je upravená verzia New Orleans. Ohromí vás prostredie plné života a dobových áut, módy a hudby. Lincoln Clay po rokoch bojov vo Vietname až príliš dobre vie, že rodina nie sú ľudia, medzi ktorými ste sa narodili, ale tí, za ktorých ste ochotní zomrieť. Teraz, po návrate do New Bordeaux, sa Lincoln snaží uniknúť svojej zločineckej minulosti. Keď však jeho "náhradnú rodinu" zradí a vyhladí talianska mafia, rozhodne sa z jej popola vybudovať novú a vojensky sa pomstiť všetkým, ktorí sú za masaker zodpovední. Zbesilé prestrelky, komplikované prestrelky, napínavé automobilové naháňačky, ťažké rozhodnutia a dobré inštinkty sú kľúčom k prežitiu v nemilosrdných uliciach New Bordeaux. So správnymi pomocníkmi po svojom boku sa však môžete prebojovať na vrchol miestneho podsvetia.

Hra ponúka široký otvorený svet plný zločineckých ekosystémov, ktoré sú pre túto sériu charakteristické, pričom nestráca zo zreteľa silný dôraz na spletitý príbeh a pohlcujúce prostredie, ktorými sú predchádzajúce Mafieznáme ," povedal Haden Blackman, vedúci štúdia a kreatívny riaditeľ Hangar 13. "New Bordeaux roku 1968 poskytuje jedinečné a bohaté kulisy pre náš drsný príbeh o zločine, zrade, lojalite a pomste."