A Mafia III főszereplője Lincoln Clay lesz, aki Vietnamból tér vissza 1968-ban New Orleansba. A gyerekként elárvult Lincoln a város fekete bűnbandájában találja meg pótcsaládját. Az olasz maffia azonban elárulja és kivégzi őket, így Lincoln bosszúhadjáratot indít a digók ellen. Ezzel egy brutális bandaháború veszi kezdetét, mellyel megborul a város bandái közötti hatalmi egyensúly. Lincoln másokkal szövetkezve létrehozza a saját családját, hogy átvegye hatalmat a város felett.
A legújabb fejlesztői videók is a két főbb újdonságra, Lincoln karakterére és az új helyszínre, a jazz zenétől hangos New Orleansra helyezik a hangsúlyt.
A Mafia III valamikor 2016-ban fog megjelenni PC-re, Xbox One-ra és PS4-re.