Hangar 13 решила успокоить преданных фанатов Mafia, пообещав написать сюжетную линию в лучших традициях серии. Разработчики собираются ответить в Mafia III на многие вопросы, оставшиеся у фанатов после прохождения второй части игры.
«Игроки почувствуют, что Mafia III — настоящая игра серии с историей в лучших ее традициях. Люди беспокоятся, что мы проигнорировали Mafia II, что очень далеко от правды. С точки зрения сюжета мы полностью преданы идее ответить в новой игре на многие вопросы, которые остались после прохождения второй части», — рассказал креативный директор игры.
По сюжету Линкольн Клэй возвращается из Вьетнама и попадает в банду темнокожих в Луизиане, возглавляемую Сэмми Вашингтоном. В начале игры Вашингтон просрочил выплату долга главарю итальянской мафии Сэму Маркано, которого фанаты могут помнить по прошлым частям серии. Маркано убивает всю команду Вашингтона и оставляет Клэя умирать. Однако главному герою удается выжить, и он твердо решает отомстить.
В игре появится и другой знакомый фанатам персонаж — Вито Скалетта, который будет верным союзником протагониста в его миссии отмщения. По сети также ходят слухи о том, что сам Клэй является сыном Джо Барбаро. Предполагается, что Барбаро успел оставить отпрыска пока Скалетта сидел в тюрьме. В пользу этой теории говорят внешние сходства Линкольна и Джо, а также неожиданный союз Скалетта и Клэя.