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