Действие игры будет происходить в 1968 году в городе Нью-Бордо, прототипом которого стал Новый Орлеан. Главным героем станет ветерана вьетнамской войны, который намерен отомстить убийцам своих "братьев". Первая часть серии - Mafia: The City of Lost Heaven - была выпущена в 2002 году.