Пятая игра серии Mafia переносит нас в сердце Сицилии начала XX века. Главный герой — Энцо Фавара, юноша из бедной семьи. Устав от тяжелого труда, он решает, что настоящая честь требует ношения шляпы и умения стрелять.

Игра представляет собой классический экшен от третьего лица с акцентом на рукопашные бои и перестрелки. Можно сражаться кулаками или ножом, а если повезет, то и с оружием тех времен — пистолетами, винтовками и дробовиками. Оружие перезаряжается медленно, а прицеливание требует терпения. Разработчики также добавили элементы скрытных убийств, которые сводятся к простому подходу к врагу сзади и нажатию одной кнопки.

Мир игры воссоздает атмосферу Сицилии начала века: катакомбы, руины, роскошные особняки и даже оперный театр. Передвигаться между этими локациями можно пешком, на лошади или на медленных автомобилях той эпохи.