Действие игры - Mafia: Definitive Edition как и в оригинальной игре 2002 года, сюжет ремейка разворачивается в 1930-е годы в вымышленном американском городе Лост-Хэвен, отныне находящемся в штате Иллинойс, и рассказывает историю Томаса Анджело — обыкновенного таксиста, который вынужденно и неожиданно для себя становится членом одной из двух могущественных мафиозных группировок города, конкурирующих друг с другом...
Одним осенним вечером 1930 года, Томми случайно встретил двух людей из клана Сальери, Сэма и Поли. За ними гнались члены противоборствующей семьи Морелло. Под дулом пистолета Анджело помог мафиози скрыться от преследователей и в результате получил предложение «обращаться», если будет нужно, к Сальери.
Сальери решает навести порядок в своем квартале, «зачистив» его от различной шпаны и мелких бандитов; на задание отправляются Томми и Поли. Jни вынужденно убивают хулиганов, пристававших к Саре, так как те оказали вооружённое сопротивление. Два лидера-бандита пытаются убежать.
Нас