События Mafia III происходят в Нью-Бордо в 1968 году. Главный герой игры – ветеран Вьетнама Линкольн Клей. Он возвращается с войны в Америку, где его никто не ждет, чтобы найти свое место в жизни. Вскоре Линкольн прибивается к небольшой банде – ее участники заменили ему семью, которой у него не было с детства. И дела будто бы налаживаются… до того дня, когда товарищи Клея поплатятся жизнями, перейдя дорогу итальянской мафии. Отныне для Линкольна лишь одно имеет значение – месть. Но чтобы достичь этой цели, ему предстоит найти верных людей, полностью изменить баланс сил в преступном мире Нью-Бордо и построить собственную империю.
Нью-Бордо – виртуальный двойник Нового Орлеана 1968 года. То, как звучит и выглядит обширный и разнообразный открытый мир под управлением мафии и нечистых на руку политиков, его атмосфера и настроение точно отражают дух эпохи.
Антигерой поневоле. Сирота и ветеран войны по Вьетнаме Линкольн Клей бросает вызов итальянской мафии, чтобы отомстить за жестокое убийство друзей, ставших для него настоящей семьей.
Пути возмездия. Выберите собственный стиль игры – идите напролом, паля из всех стволов, или наносите смертоносные удары исподтишка. В распоряжении Линкольна весь его армейский опыт, а также различная информация, которую он соберет в ходе своей яростной схватки с итальянской мафией.Из пепла старой дружбы родится новая семья. Создайте криминальную империю по собственному разумению. Решайте сами, кто достоин награды, а кто смерти.