Mafia 2 - это приключенческий экшн с открытым миром и видом от третьего лица.

Действие игры происходит в США сразу после II Мировой войны, в вымышленном городе под названием Эмпайр Бэй. Главный герой - Вито Скарлетта, выходец из итальянских эмигрантов, который только что вернулся с войны и с головой погрузился в преступный мир города. Музыка, одежда, автомобили и архитектура в игре прекрасно передают атмосферу послевоенной Америки.

Игрока ждут бандитские разборки, перестрелки, автомобильные погони и многое другое. Можно выполнять сюжетные задания, или же просто исследовать город. Для передвижения можно использовать автотранспорт.