Новая Мафия — это ремейк на старую версию игры 2002 года. Сюжет также разворачивается в начале 30-ых годов прошлого века в красивом американском городке Лост-Хэвен. Главный герой этого экшена — Томас Анджело. Он работал обычным таксистом, пока волей случая не стал членом одной из мафиозных группировок. Большие деньги и огромные возможности заставляют его бросить работу таксиста и полностью погрузиться в дела мафии. Вместе с Томасом вы будете выполнять поручения главарей мафии, участвовать в перестрелках, скрываться от полиции, искать предателей. Вы будете делать всё, чтобы выжить и стать одним из самых влиятельных людей в городе.