На сайте IGN вышла видеодемонстрация игрового процесса Mafia 3 ч комментариями представителя разработчиков Хейдена Блэкмана.
Новая часть Mafia перенесет игроков в Новый Орлеан 1968 года. Главный герой Линкольн Клейн, ветеран Вьетнама, находит свое новое место в одной из банд. Но когда ее членов убивает итальянская мафия, Линкольн начинает вершить месть, зациклившись на этой цели. По ходу уничтожения вражеской группировки герой находит новых союзников и с ними строит новую криминальную империю.