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