Таксист Томас Анджело случайно оказывается участником мафиозного противостояния в Лост-Хэвене тридцатых годов. Mafia: Definitive Edition заново рассказывает историю игры 2002 года: это ремейк первой Mafia, а не её сюжетное продолжение. Переиздание 2020 года расширяет отдельные роли и меняет постановку некоторых знакомых эпизодов.

Игра сочетает перестрелки от третьего лица, ближние столкновения и поездки по городу. Обновлены управление, модели, текстуры и окружение; автопарк и визуальные детали воссоздают выбранную эпоху. Нарушения дорожных правил могут привлечь внимание полиции.

Основой остаётся путь Томаса внутри криминальной семьи. Новое исполнение позволяет вернуться к истории с переработанной графикой и оформлением, не меняя её на приключение другого героя — Вито Скалетта относится уже ко второй части серии.