New York
Répondez au téléphone puis détournez un véhicule et rejoignez Michael Corleone dans son domaine. Après la scène cinématique, parlez avec Michael et Tom puis retrouvez Vincenzo à votre planque de New York. Mais avant cela, entrez dans le menu Œil du Don et nommez l'un de vos hommes comme Bras droit. Nommez aussi un Capo à la place de ce dernier et recrutez un nouveau soldat.
Maintenant, prenez un véhicule et rejoignez Vincenzo dans votre planque. Sur place, vous trouverez son garde du corps mort. Téléphonez à Tom Hagen et commencez à enquêter sur la disparation de Vincenzo. Interrogez le témoin qui est en face de la maison, avancez à droite et questionnez celui à droite. Ensuite, suivez les marqueurs verts et interrogez tous les hommes indiqués. Maintenant, prenez un véhicule et allez à la Maison Rouge. Montez les escaliers, intimidez les kidnappeurs de
Vincenzo et extirpez-leur des informations sur l'endroit où ils retiennent votre ami.
Sortez de la Maison Rouge, prenez un véhicule et atteignez la construction. Entrez, éliminez les gardes qui sont dehors, ignorez les escaliers et descendez la pente qui se trouve près de la voiture. Eliminez d'autres gardes, plus loin, et entrez par la petite porte puis parlez à Vincenzo.
Après la scène cinématique, parlez à Tom puis avec Michael Corleone. Ensuite, prenez un véhicule et allez à l'aéroport. Prenez un vol pour Cuba, repérez l'immeuble dans lequel se trouve l'agent Mitchell et atteignez-le. Montez les escaliers, éliminez les gardes qui sont éparpillés un peu partout et montez jusqu'au toit. Allez à droite, repérez l'agent et descendez-le. A présent, la guerre des gangs est déclarée. Vous devez éliminer toutes les familles rivales. Pour cela, vous devez commencer par leur prendre tous leurs monopoles. Il est préférable de terminer les attaques de Floride et prendre le contrôle de toute la ville avant d'engager cette guerre. Par conséquent, prenez l'avion et allez en Floride.
Floride et Cuba
Dès que vous débarquez en Floride, jetez un coup d'oeil sur votre carte et repérez tous les commerces que vous ne contrôlez pas. Visez d'abord un monopole et attaquez tous les commerces correspondants à ce premier. Ainsi, vous gagnez des bonus tels que des armures anti-balles, des voitures blindées...etc. Si l'un de vos commerces est attaqué, préparez la défense en envoyant simplement les quatre soldats. Aussi, essayez de placer un maximum d'hommes armés pour avoir plus de chances de préserver vos commerces. Une fois que vous contrôlez tous les monopoles en Floride et à Cuba, vous pourrez attaquer les domaines des Manganos et des Almeidas.
Si vous êtes à Cuba, allez au domaine des Almeidas. Éliminez les hommes de main qui sont à l'entrée et poursuivez le long de l'allée. Dégommez les ennemis qui arrivent et allez à gauche. Repérez l'entrée du domaine (à gauche), entrez et avancez vers la gauche. Ordonnez à vos hommes d'ouvrir la porte puis allez d'abord à droite. Montez les escaliers et éliminez d'autres gardes. Ouvrez le coffre fort et prenez son contenu. Ensuite, allez à gauche et prenez la nouvelle arme améliorée. Entrez par la porte qui se trouve derrière le bureau et repérez les tuyaux de gaz. Dès que vous ordonnez à votre homme d'y mettre le feu, commencez à courir et fuyez le domaine avant qu'il n'explose.
Maintenant que le domaine Almeida est entre vos mains, prenez l'avion pour la Floride et rejoignez le domaine des Manganos. Eliminez les gardes qui se trouvent à l'entrée du domaine, traversez le pont et descendez d'autres hommes dans le jardin. Ensuite, allez à gauche et éliminez les hommes qui sont dans le corridor. Poursuivez vers l'avant, dégommez les gardes qui sont sur la terrasse puis faites exploser le mur qui se trouve au milieu de la zone. Entrez dans le domaine, allez à gauche puis à droite et atteignez ainsi le hall principal. Avancez d'abord à gauche, rejoignez la cuisine et prenez le nouveau pistolet silencieux. Ensuite, revenez au hall et montez les escaliers. Entrez dans la pièce de droite, descendez les derniers survivants et sortez vers le balcon par la porte à droite. Repérez les canaux de gaz et ordonnez à votre homme d'y placer une bombe. Quittez le domaine sans perdre une seconde.
Maintenant, trouvez un téléphone en sortant du domaine et parlez à Tom. Prenez un véhicule, rejoignez votre planque floridienne et discutez avec Michael ainsi qu'avec Tom. Ensuite, sortez de la planque, prenez le véhicule et allez à l'aéroport de Floride. Entrez, allez à droite, parlez avec le policier pour le corrompre. Entrez, montez les marches et préparez-vous à une grosse fusillade. Poursuivez votre chemin vers la porte d'embarquement, soyez rapide et éliminez Roth.
{{uppage}}Dès que ce dernier est mort, descendez par la rampe d'embarquement, prenez le gros camion et quittez l'aéroport. Détournez un autre véhicule si vous en avez l'occasion et foncez directement vers l'ancien domaine des Manganos. Faites attention aux policiers qui ne cessent de vous poursuivre et soyez rapide. Une fois que vous êtes en sécurité, avancez et entrez dans le domaine pour une dernière scène cinématique. Félicitations ! Vous êtes désormais le tout puissant Parrain de la mafia !!