В игре два главных героя с полностью различными характерами. И хотя Вы сможете играть только от лица Вито, второй персонаж (Джо) будет играть важную роль в сюжете.

Это не продолжение сюжета оригинальной Мафии, ничего не связывает эти две игры. Фактически игроку вовсе не обязательно знать сюжет предыдущей части игры.

Обширные автомобильные повреждения, с физической моделью разрушения, стали еще более деталнее и красивее, чем в Burnout Paradise (согласно журналистам с пресс-конференции). В разрушения входят повреждение кузова, разбитые стекла, взрывающиеся бензобаки.

Приезжая на газовую заправочную станцию, чтобы заправить свой автомобиль, Вы так же можете помыть Ваше авто, протереть накопившуюся пыль и так далее.

Деньги - неотъемлимая часть для посещения магазинов (Вам понадобится новая одежда, чтобы скрыться от преследователей) или посещения ресторанов (как и в GTA San Andreas еда нужна герою, чтобы пополнять здоровье)

Возможность использования всевозможных предметов в качестве прикрытия (см. скриншот)

История начинается незадолго до окончания Второй Мировой войны, когда Вито возвращается с военной службы в Европе.

Действие происходит в вымышленном городе Эмпайр-Сити (Empire City), площадь которого составляет приблизительно 10 квадратных километров. Это вдвое больше, чем застроенная часть Лост Хэвен (Lost Heaven), города из первой части Mafia. За основу города, состоящего из десятков кварталов, взят Сан-Франциско

Сейчас основные силы разработчиков брошены на разработку Xbox 360 и PlayStation 3 версий Mafia II, а уже после ее выхода на консолях, спустя несколько недель или месяцев, они займутся PC версией. Хотя все еще тоже может измениться, в зависимости от ситуации на игровом рынке.

На данный момент дата выхода еще не была объявлена, но журналисты предполагают, что продажа Mafia 2 начнется с конца весны/лета 2009.