Действие игры происходит на Сицилии в 1904-1907 годах. В игре фигурирует город Сан-Челесте, который ранее уже появлялся в Mafia II. Главным героем является Энцо Фавара, бывший работник серных рудников Сицилии, позже ставший членом криминальной семьи Торризи под руководством дона Бернардо Торризи.