A Mafia 3 új korszakot (1968) hoz a sorozatba, új helyszínnel (a New Orleans alapján felépített New Bordeaux-val) és természetesen, új antihőssel, aki nem más, mint a vietnámi háborúból hazatért árva félvér, Lincoln Clay, akinek családját az olasz maffia irtotta ki, így bosszút esküdve új családot alapít magának.
Clay feladata így nem csak a vendetta beteljesítése lesz, hanem alvezéreit is menedzselnie kell, akik biza csak akkor elégedettek (és adnak bónuszokat), ha megfelelően ellátjuk őket területekkel. Ha nem, akkor megeshet, hogy hátba támadnak minket. De mint ahogy az a lenti trailerből kiderül, Clay-nek elég jó adottságai vannak ahhoz, hogy mindent kézben tarthasson.
