Certains seraient tentés de dire que Mafia : Definitive Edition, ça reste du Mafia... Mais 2K Games aime à rappeler que cette version complète a été refaite à partir de zéro du Mafia original et qu'elle propose un scénario enrichi (dialogues inédits, trames de fonds plus développées, séquences inédites). Du coup, cela ne fait jamais de mal de profiter d'un trailer narratif, surtout quand il met en avant les nouveaux visuels.