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