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

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