Операционная система: Windows XP SP2+/ Vista/ 7.
Центральный процессор: Intel Pentium D3 GHz или AMD Athlon 64 X2 3600+ (Dual Core) или higher.
Объем оперативной памяти: 1.5 GB.
Объём жесткого диска: 8 GB свободного пространства.
Графический процессор: Nvidia 8600 / ATI Radeon HD 2600.
Звуковая плата: DirectX 9.0c.
Сеть: Клавиатура, мышь или совместимый с Windows геймад, DVD ROM.

События Mafia 2 развернутся в период 40-50-х годов XX века, в вымышленном городе Empire Bay, где заправляют три мафиозные «семьи»: Винчи, Клементе и Фалькони. Встав на сторону одного из кланов, игрок будет медленно, как и в первой части, на продолжении десяти с лишним лет зарабатывать почёт и уважение.

Зовут главного героя Вито Скалетта, и его история в корне отличается от судьбы Томаса Анджело. Вырос малыш Вито в нищете на улицах Эмпайр Бэй, в семье бедствующего эмигранта из Сицилии. Будучи ещё маленьким мальчиком, он клялся сам себе, что когда-нибудь станет «как они» — те люди, за которыми он наблюдал не раз и не два: хорошо одетые, на шикарных машинах, богатые и властные джентльмены, которым уступают дорогу прохожие на улицах, а хозяева различных заведений лично открывают перед ними входные двери.

Действие игры происходит в период между 1945 году и 1955 годами в вымышленном городе Empire Bay (название является отсылкой к прозвищу штата Нью-Йорк). Город основан на Сан-Франциско и Нью-Йорке, с очевидными влияниями Чикаго и Детройта. Площадь карты игрового мира составит около 25,9 квадратных километров (10 квадратных миль), также отсутствуют какие-либо ограничения по перемещению в игровом мире в начале игры. Также игра содержит приблизительно 50 транспортных средств, и лицензированную музыку той эпохи. Многие виды оружия вернутся в игру из первой части: Thompson M1928, Colt 1911, помповое ружье. Также в игре появится новое оружие времен Второй мировой войны: MP40, M3, МР-28/II, MG42. Была полностью переработана система чекпоинтов. Карта будет вызываться как и в оригинальной игре Мафия. Новые средства управления включают новую систему ведения огня из оружия из укрытий, которая позволяет игроку укрываться за объектами, чтобы стрелять во врагов. Также было заявлено, что кат-сцены буду создаваться на движке игры в режиме реального времени.