Mafia: The Old Country foca em uma experiência linear e guiada pela história. A trama acompanha Enzo Favara, um jovem que, após uma infância brutal de trabalho forçado em minas de enxofre, busca uma vida melhor.