Röpke öt év telt el a második rész óta, de végre itt van. A történet az előző részhez hasonlóan egy háborúból "hazatért" katonáról szól, de ez a katona merőben más mint az előző főhősünk.
A Mafia 3 főhőse Lincoln Clay egy félig afro-amerikai és félig fehér árva, aki szeretne tartozni valahova, így az utcai bandákon keresztül a katonaságon át keresi az ő saját családját. Amit végül New Orleans utcáin talál meg a "The Black Mob" tagjaként. Clay egy új birodalom kiépítése érdekében összeáll három emberrel, névszerint Cassandrával, Burke-kel és egy régi simerősünkkel Vito-val. A birodalom kiépítéséhez természetesen terület kell, és itt lép színre a búvóhelyek elfoglalása, amelyek küldetésekben használható bónuszokat adnak (pajzs, kíséret, mesterlövészek).
A 60-as évek amerikájában jellemzően nagy volt a zűrzavar a vietnámi háború (béketüntetések) és az eléggé erősen elterjedt rasszizmus miatt. Az utóbbi valószínűleg nagy kihatással lesz a játékélményre révén, hogy egy "félvér" karaktert iránythatunk. Emellett a korra jellemző pezsgő zenei világ is érződni fog a városon.
A Mafia 3 karakterisztikáját tekintve kizárólag egyjátékos móddal fog rendelkezni és RPG-hez hasonló elemekkel fogják tarkítani (karakterekhez járó bónuszok, terület foglalások). A játékmenet nehezebb lesz mint az előző részben, hiszen most már a maitól eltérő módon, nem fog visszatöltődni az életünk és csak kettő fegyvert hordhatunk majd magunknál.
A játék várhatóan 2016-ban jelenik majd meg PC, XBox One és PlayStation 4 platformokra.