Un petit retour en arrière pour se retrouver en 1945 à New York avec les Corleone et c'est Electronic Arts qui ouvre le bal avec deux vidéos. La première présente le système de création des personnages très poussé. On peut modifier les cheveux, les vêtements, la couleur de la peau, mais également des petits détails comme la forme du nez ou des oreilles. L'autre vidéo, quant à elle, dévoile plusieurs séquences du jeu en passant par les scènes de joie, de meurtre, de course-poursuite, et bien plus. Il faudra encore attendre le 23 mars pour se prendre pour l'un des plus importants hommes de la ville, mais seulement sur PC, Xbox 360, Xbox, Playstation 2 et PSP.

Après une période de petits jobs ponctuels, le joueur sera accepté dans la famille Corleone et exécutera les ordres pour se faire respecter afin de devenir le maître de New York. Pour cela, le joueur devra faire preuve de violence ou d'une habile diplomatie sans oublier que les meurtres, les braquages de banques, les règlements de compte et les extorsions sont d'une grande importance.