A Mafia: The Old Country megjelenése újra felpezsdíti a legendás játéksorozat rajongóit, de a kérdés adott: mennyire fognak összekapcsolódni az új rész és a korábbi epizódok? Az események időben és térben távol helyezkednek el az eredeti játékoktól, de több visszatérő karakter és ikonikus helyszín is felbukkan, például San Celeste, amely korábban is hangsúlyos szerepet kapott.
Az elbeszélés során felmerül, ki lehet az a négy személyesen visszatérő karakter, akiket a fejlesztők már beharangoztak, valamint milyen formában fog megjelenni Don Ko, az egyik legismertebb, valós ihletésű maffiavezér, és miért kulcsfontosságú ő a sorozat mitológiájában.
A több generációs történet megjelenít olyan karaktereket, mint Carlo Falcone, Don Salieri, Frank Kleti, Frank Vinci és Leo Galante, akik korábban már feltűntek a sorozatban, és most fiatalabb korukban is megismerhetjük őket, vagy épp szubtilis utalásokat fedezhetünk fel rájuk. Ezek közül többen közvetetten hatással vannak az új főhős, Enzo Favara sorsára is.
Érdekes párhuzamok rajzolódnak ki az új karakterek, főként Enzo és a korábbi főszereplők, köztük Tommy Angelo között: mindketten hétköznapi munkából sodródnak a maffia világába, hasonló háttérrel és motivációkkal. A családi eredettörténetek – például a citromültetvény elvesztése – szintén jelentőséggel bírnak a cselekmény szempontjából.
A rajongók számára további érdekességet ígér a fejlesztők által beígért nagy fordulat, valamint az a találgatás, hogyan fonódhat össze minden korábbi Mafia-játék történetszála egy teljes egésszé. Vajon a rejtélyes összekapcsolódások tényleg körbeérnek, vagy csak finom utalások maradnak? Többek közt az is kérdés, hogy az új főhős valójában egy korábbi ikonikus karakter-e, álnevet használva.
