Четвёртая игра из серии Mafia решила забраться в самую глубь истории организованной преступности — на Сицилию начала 1900-х годов. Главным героем выступает некий Энцо Фавара — парень из бедной семьи, который после детства, полного принудительного труда, решает что пахать за копейки — это удел неудачников, а настоящие люди чести должны носить шляпы и стрелять из обрезов.
По геймплею — типичный экшен от третьего лица с упором на рукопашные схватки и огнестрельные перестрелки. Драться можно с кулаками или ножом, а если повезёт достать ствол — из тогдашних пистолетов, винтовок и дробовиков. Причём, учитывая эпоху, оружие перезаряжается медленно, а точность оставляет желать лучшего. Не забыли разработчики и про скрытные убийства — хотя, по сути, вся эта механика сводится к тому, что вы подходите к врагу сзади и жмёте одну кнопку.
Что касается мира игры — тут Сицилия со всеми её атрибутами начала века: можно полазить по катакомбам, побродить по руинам, поглазеть на богатые особняки и даже посетить оперный театр. Перемещаться между всеми этими локациями предлагается либо на своих двоих, либо верхом на лошади, либо на медленных и неуклюжих автомобилях тех времён.