В Mafia 2 действие игры будет происходить в 40-х и 50-х годах прошлого века в Empire City, копирующем Нью-Йорк тех лет. Сюжет проекта расскажет об итальянском эмигранте Вито, который по воле случая попадает в мафию, где и начинается криминальный путь протагониста. Разработчики уделяют большое внимание созданию реалистичного города, живущего своей жизнью.

Официальный трейлер Mafia 2 - демонстрация возможностей технологии NVIDIA PhysX, используемой в игре.