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