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