O novo Mafia leva os jogadores de volta às raízes da família Salieri, apresentando uma narrativa inédita ambientada na Sicília dos anos 1920, bem antes dos eventos do jogo original de 2002. O protagonista desta vez é Enzo Vitale, um jovem associado em ascensão, cuja jornada de honra, violência e lealdade molda as origens da organização criminosa que viria a se expandir nos Estados Unidos.
Segundo os desenvolvedores, Mafia: The Old Country aposta em uma abordagem mais tática para os tiroteios, exigindo que o jogador pense antes de agir. Há maior ênfase em movimentação furtiva, posicionamento e uso do ambiente. Além disso, o sistema de combate corpo a corpo foi reformulado, com diferentes estilos de luta e animações contextuais mais brutais.
A Sicília criada pela Hangar 13 promete ser mais que um pano de fundo: o mapa traz vilarejos, estradas de terra, colinas e propriedades privadas que refletem a realidade rural e mafiosa da época. Carros de época, armas de fogo autênticas e diálogos em dialeto siciliano também fazem parte da ambientação.
