Après avoir été élevé au rang de « Don » de New York par Michael Corleone lui-même, vous devez agrandir votre emprise en gagnant de nouvelles villes. Pour cela, vous évoluerez dans un environnement ouvert et disposerez de différents outils et système de contrôle comme « l'œil du Don » (outil offrant une vue d'ensemble sur l'état des différents circuits d'affaires) ou « La Main Noire » (système de contrôle déjà présent dans le premier volet offrant de meilleures sensations en combat rapproché). Mais ce n'est pas tout, car vous combattrez également aux côtés d'hommes de main que vous aurez vous-même recrutés. À vous ensuite d'utiliser au mieux chacune de leur spécialité (démolition, incendie volontaire, bricolage, secourisme, etc.).
« Dans les années 1960, un Don de la mafia ne valait jamais mieux que sa famille », estime Hunter Smith, producteur exécutif du Parrain 2 « La culture hiérarchique du crime organisé nous a fascinés. Diriger une famille du crime organisé dans un monde régi par la fidélité à la famille, voilà qui était de nature à donner une dimension stratégique importante à ce genre de jeux. L'Oeil du Don est né ainsi, car une stratégie est bien nécessaire pour éliminer la concurrence, famille après famille. L'Oeil du Don est si particulier qu'il change la perception des jeux en environnement ouvert. Aussi pertinent en termes d'action que de stratégie, c'est une véritable nouveauté. »
