В начале 1900-х годов на Сицилии Энцо Фавара пытается сбежать от жизни, основанной на бедности и принудительном труде. Пережив жестокое детство, он связывается с криминальной семьей Торриси и оказывается втянутым в жестокий преступный мир организованной преступности. Преисполненный решимости построить лучшую жизнь, Энцо рискует всем, чтобы доказать свою ценность для Коза Ностры и заслужить признание как человека чести.

Mafia: The Old Country - приключенческая игра от третьего лица, действие которой разворачивается на Сицилии начала 1900-х годов. В нем рассказывается об Энцо Фаваре, бывшем подневольном работнике, который присоединяется к преступной семье Торриси в поисках лучшей жизни и оказывается вовлеченным в жестокий мир организованной преступности. Игра придерживается линейной повествовательной структуры и сочетает в себе перестрелки, бой на ножах, скрытность и разведку. Энцо путешествует по сицилийским городам и сельской местности пешком, верхом и на старинных автомобилях, выполняя задания семьи Торриси.