Mafia II создана на специально разработанном графическом движке, что позволило авторам проекта воплотить все самые смелые замыслы и сказать новое слово в жанре, каноны которого определила первая «Мафия». Классические элементы — перестрелки, драки, перемещение по городу на различных видах транспорта — приобрели небывалый размах, а игровой мир стал поистине безграничным.