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