Mafia III tarina jatkuu 1960-luvun lopussa Big Easy-nimisessä kaupungissa, jossa on aistittavissa vanhvasti tuulahdus New Orleansin kaupunkia. Olet Vietnamin veteraani nimeltään Lincoln Clay, joka aikoo kostaa perheensä surmanneet rikolliset. Täysin avoin pelimaailma, vilkas kaupunkielämä, takaa-ajokohtaukset, poliisit, rikolliset ja räiskintäkohtaukset takaavat nautinnollisen pelikokemuksen. Deluxe Edition sisältää Family Kick Back DLC:n sekä Season Pass:in, joka oikeuttaa pelaajan lataamaan kaikki tulevat lisäosat ja laajennukset peliin ilman eri veloitusta.