A Hangar 13 elnöke nemrég úgy nyilatkozott, hogy a Mafia: The Old Country lineárisabb történetvezetést kínál majd, szóval a rajongók a Mafia 2-höz hasonló játékmenetre számíthatnak. A legtöbb lelkes Mafia-fan a Mafia 2-t a félig nyitott világa és sztoriközpontú történetvezetése miatt élvezte jobban, így a következő résznél a hasonló környezethez való visszatérés lehet a megfelelő választás, nem pedig az, amit a Mafia 3-ban próbáltak alkalmazni.
Hiszen a Mafia 3 inkább próbált GTA lenni, mintsem Mafia és valahol pont ez lett a veszte. A Hangar 13 elnöke egy sajtóközleményben úgy nyilatkozott, hogy a Mafia: The Old Country lineárisabb megközelítést fog követni. „A Mafia: The Old Country-ban visszatérünk a gyökerekhez. Azokhoz az alapokhoz, amikért a rajongók szeretik ezt a franchise-t, és egy mély, lineáris történetet hozunk létre a klasszikus maffiafilmek hangulatával.” – jegyezte meg Nick Baynes. A játék az 1900-as évek elején fog játszódni, méghozzá Szicília szigetén, Olaszországban. A cselekmény központi helyszíne San Celeste városa lesz, amit utoljára a Mafia 2-ben láthattunk. Itt küzdött Vito bajtársaival vállvetve Mussolini csapatai ellen, de ami talán ennél is érdekesebb, hogy 1900-ban itt született maga Tommy Angelo is.
