Lineáris, narratíva-központú játékhoz hűen a Mafia: The Old Country tökéletesen illeszkedik azon rajongók igényeihez, akik egy ismeretlen világban szeretnék megtapasztalni a veszélyt és cselszövést. A lenyűgöző látványvilágú, moziélményt nyújtó funkciók és a brutális, szervezett bűnözésből gyökerező történet autentikus környezetet biztosít a játékosok számára, melyet a nagy tétű, veszélyes harcok, lopakodás és fegyvermechanikák tovább mélyítenek.
A Mafia: The Old Country új főszereplőt helyez a középpontba: Enzo története folyamatosan bontakozik ki egy olyan időben, ahol életmentő volt, ha valaki tudta, hogyan kell bánni egy stiletto késsel és ahol a lefűrészelt sörétes megszokott fegyver volt, a vérbosszú évtizedekig általános dolognak számított, és a maffiózok gyalogosan, lóháton és századfordulós autókkal járőröztek területeiken.
Rengeteg kitartással és elszántsággal Enzo túléli a gyermekkori kényszermunkát Szicília pokoli kénbányáiban. Most – a sors fintorának hála – lehetősége nyílik, hogy csatlakozzon Don Torrisi bűnöző családjához, és mindent megtesz annak érdekében, hogy élete jobbra forduljon. Enzo elkötelezte magát a Torrisi család becsületkódexe mellett, annak minden hatalmával és nehézségével együtt. Soha nem felejtheti el ezt az egyszerű igazságot: a család áldozatokat hoz.