Cuba
Après la scène cinématique du début, approchez-vous de Michael Corleone et parlez avec lui. Ensuite, avancez à gauche, suivez le corridor et entrez dans le grand hall. Poursuivez à droite, descendez les marches jusqu'au music-hall qui se trouve en bas. Repérez la croix qui est sur votre mini-radar, atteignez-la et parlez à Aldo.
Après le court discours, les choses tournent mal et vous devez escorter Aldo et Michael Corleone jusqu'à l'aéroport. Descendez alors les marches, allez vers la cuisine et suivez le didacticiel pour apprendre à vous battre. Assommez les deux soldats qui arrivent et sortez par la porte. Ensuite, apprenez à viser et à tirer avec une arme. Lisez les instructions qui s'affichent à l'écran, sortez par la porte métallique et avancez tout droit vers la grande cour. Tirez sur les soldats, avancez jusqu'à la croix qui est sur votre radar et éliminez tous les ennemis qui se trouvent à gauche et à droite de la cour. Traversez cette dernière, éliminez le soldat posté dans la fenêtre de droite puis traversez le pont. Prenez votre mitraillette, éliminez les autres ennemis qui sont en face et suivez le chemin qui mène vers la gauche. Dégommez d'autres soldats et avancez jusqu'à la clôture pour atteindre votre objectif.
New York
Après la scène cinématique, parlez avec Frank Pentangeli qui se trouve à proximité. Ensuite, avancez à droite, entrez dans la pièce et parlez avec votre première recrue. Demandez-lui sa spécialité puis engagez-le. Ensuite, sortez de la pièce, parlez avec Michael Corleone (il est à droite, au fond) et il vous enseignera la façon de devenir un Don.
Maintenant, sortez de la maison, prenez la voiture et suivez la croix verte sur votre radar. Descendez du véhicule, entrez dans la boulangerie et approchez-vous du videur. Ne tuez pas ce dernier mais utilisez plutôt l'intimidation pour qu'il vous laisse entrer. Descendez au sous-sol, parlez avec le propriétaire du commerce et menacez-le pour qu'il vous paye.
Revenez sur vos pas et parlez à Frank pour qu'il vous indique les nouveaux commerces à contrôler. Dès qu'ils s'affichent sur votre radar, rejoignez-les et utilisez les différentes méthodes d'intimidation pour que ces commerces deviennent sous votre protection. Surtout, ne tuez aucun des propriétaires sinon vous aurez des démêlés avec la justice et vous vous ferez de nombreux autres ennemis.
Commencez d'abord par entrer dans la taverne, assommez les gardes, montez les escaliers et intimidez le proprio qui est sur le toit. Ensuite, allez vers l'Empire room et faites peur au propriétaire. Sélectionnez le menu et choisissez d'engager des gardes pour protéger vos nouveaux commerces. Dès que vous aurez le contrôle de deux de ces commerces, vous devez trouver un téléphone et appeler Michael Corleone. Pour cela, prenez l'une des voitures et suivez le chemin marqué sur votre radar jusqu'au téléphone public. Reprenez la voiture, suivez le chemin de la croix verte sur le radar et rejoignez le domaine de la famille Corleone.
Entrez, parlez à Michael puis ressortez. C'est le moment de recruter un second soldat. Prenez la voiture, suivez la croix et allez jusqu'au parc. Parlez à Bill Bardi, demandez-lui sa spécialité et engagez-le.
Maintenant, vous devez compléter vos activités et prendre le contrôle de la Maison Rouge. Braquez une voiture, rejoignez ce commerce et entrez par la porte arrière. Ordonnez au démolisseur de défoncer la porte et entrez. Eliminez les gardes qui protègent les lieux et montez les escaliers. Entrez dans la pièce de droite, tuez un dernier garde et intimidez la propriétaire pour gagner le contrôle de ce commerce.
Dès que vous aurez pris ce business, l'un de vos commerces se fait attaquer par la famille Rosato. Atteignez le Sweet Lake et protégez-le en éliminant tous les soldats qui tentent de s'en emparer. Ensuite, entrez et repérez le téléphone qui se trouve près du comptoir. Une fois que vous aurez téléphoné, sortez. Prenez ensuite un véhicule et rejoignez la cible indiquée sur le radar. Parlez avec Frank et entrez dans votre nouvelle demeure. Montez les marches, entrez dans la pièce et parlez avec Michael Corleone. Ensuite, prenez les munitions posées sur la table, sortez de la pièce et reparlez à Frank.
Maintenant, sortez de la demeure et trouvez des hommes ayant besoin de vos services. Ces hommes sont indiqués par une clé au dessus de la tête. Dès que vous sortez de la demeure, avancez tout droit et vous trouverez un personnage qui a besoin d'un service. Pour chaque service que vous rendez, vous obtenez des informations concernant les hommes de main de Rosato et de leurs conditions d'exécution.
Entrez dans le menu pause, repérez ces hommes de main et éliminez-les en respectant les conditions obtenues.
{{uppage}}Si vous ne respectez pas ces conditions, ils ne mourront pas. Ils seront simplement hospitalisés et réapparaîtront plus tard dans le jeu.
Dès que vous arrivez à éliminer un des soldats de Carmine Rosato, vous recevrez un téléphone de la part de ce dernier vous demandant de signer une trêve. Rejoignez la taverne pour essayer de négocier cette trêve et découvrez la trahison. Dès que la scène se déclenche et que le flic entre, prenez les escaliers et montez sur le toit. Descendez l'homme de Rosato, montez les escaliers de droite et combattez les flics avant de les fuir. Montez, sautez vers l'immeuble suivant et prenez les escaliers. Dégainez votre arme, planquez-vous derrière les murs et éliminez les policiers qui arrivent. Suivez le marqueur vert qui s'affiche sur le chemin menant jusqu'aux escaliers. Descendez et entrez par la fenêtre pour semer les flics. Parlez avec Michael Corleone au téléphone et rejoignez son domaine. Parlez avec ce dernier, entrez dans la cuisine et recrutez un nouveau membre dans la famille.
Sortez du domaine et protégez votre commerce qui est en train d'être attaqué. Ensuite, repérez l'un des business de Rosato et prenez-le. Commencez d'abord par vous diriger vers Sanico Incinération. Repérez les échelles qui sont à gauche de l'immeuble, grimpez et atteignez le toit. Ensuite, descendez par l'échelle qui se trouve au milieu du toit et dégommez les ennemis qui se trouvent à l'intérieur. Entrez dans la salle d'incinération, dégommez les soldats de Rosato qui sont en bas et avancez vers la droite en traversant la passerelle. Maintenant, entrez dans la salle et dégommez deux autres soldats. Faites peur au proprio pour contrôler ce commerce.
Tout de suite après, dirigez-vous vers le siège de "Sanico Dump and Disposal", qui ne se trouve pas très loin de Sanico Incinération. Eliminez les hommes de main qui se trouvent à l'entrée, avancez vers la porte arrière et explosez-la. Entrez dans l'immeuble, éliminez d'autres soldats puis extorquez le proprio pour obtenir le contrôle du bâtiment. Ensuite, répondez au téléphone et dirigez-vous vers votre demeure pour parler à Michael Corleone.
Il est temps d'attaquer le domaine de Carmine Rosato. Prenez d'abord une voiture et rejoignez le domaine. Sortez du véhicule, planquez-vous derrière une colonne et prenez votre arme. Eliminez les soldats qui sont dehors puis avancez vers la porte d'entrée. Descendez d'autres soldats et montez aux escaliers de droite. Suivez le corridor, dégommez d'autres hommes et faites exploser la porte pour atteindre le Don. Eliminez ses hommes de main puis descendez-le. Enfin, prenez le contenu du coffre si vous disposez d'un cambrioleur dans votre équipe et placez une bombe sur les tuyaux de gaz (dans le coin) pour exploser tout le domaine. Vous disposez d'environs trente secondes pour fuir le domaine avant que tout n'explose.
Maintenant, trouvez un téléphone et parlez avec votre nouveau contact. Ensuite, braquez une voiture et dirigez-vous vers l'aéroport qui désormais s'affiche sur le radar. Entrez, parlez avec la jeune dame et prenez un vol pour la Floride.
Floride
En arrivant à l'aéroport, vous devez rencontrer Hyman Roth à son domicile. Pour cela, braquez un véhicule, ou prenez tout simplement une des voitures garées, puis suivez la croix verte sur le radar. Lorsque vous atteignez la maison de Roth, entrez et parlez avec lui. Après ce petit discours, Roth vous demande de libérer son associé des mains de ses kidnappeurs de Granades.
Par conséquent, sortez de sa maison, prenez un véhicule et dirigez-vous vers la croix verte sur le radar. Repérez les escaliers qui mènent sur le toit et prenez-les. Saisissez le fil à étrangler, mettez-vous accroupi, approchez doucement de l'ennemi et étranglez-le. Ensuite, restez accroupi, poursuivez vers l'avant et étranglez un second homme, plus loin. Si les autres gardes s'aperçoivent de votre présence, prenez votre arme et éliminez-les. Récupérez le pistolet silencieux près des escaliers, montez rapidement et descendez l'homme qui détient l'associé avant qu'il ne le tue. Parlez avec l'homme que vous venez de sauver puis cherchez le téléphone qui est à proximité de la rue dans laquelle vous vous trouvez. Appelez Roth puis rejoignez-le.
Lorsque vous atteignez Roth, parlez avec lui pour qu'il vous offre une nouvelle planque. Ensuite, parlez à Fredo puis recrutez un nouveau membre dans la famille. Il est préférable de recruter un mécanicien. Améliorez l'un de vos soldats en le nommant Capo puis visitez les rues de Floride pour prendre le monopole des Granades et Tony Rosato.
Essayez de prendre le monopole du trafic de diamants car dans toute la Floride, il n'existe que trois entreprises.
{{uppage}}Prenez le contrôle de ces entreprises et gagnez des gilets pare balles en prime. Effectuez toujours la même technique, éliminez d'abord tous les gardes puis harcelez les propriétaires jusqu'à ce qu'ils lâchent prise et acceptent votre protection.
Lorsque vous contrôlez l'un des monopoles, vous recevez un coup de téléphone de la part de Roth. Rejoignez-le dans sa demeure, parlez avec lui puis parlez à Fredo. Après la discussion, vous obtenez un nouvel objectif. Vous devez éliminer un homme des mains de Tony Rosato et de ses Granades. Pour cela, vous devez d'abord rendre service aux piétons qui disposent d'une clé sur leur tête. Une fois que le service est rendu, vous obtenez des informations concernant l'emplacement des hommes de main et de leurs conditions d'exécution. Remplissez ces conditions pour que les soldats soient définitivement éliminés, sinon ils seront simplement hospitalisés et réapparaîtront plus tard.
En même temps, vous devez protéger vos commerces en engageant des gardes. Plus vous disposez de gardes et plus vous avez de chances de préserver votre business. Si vous êtes à court d'argent, repérez les piétons qui possèdent des billets d'argent sur leur tête et faites ce qu'ils demandent pour gagner des sous. Aussi, il est préférable de contrôler le monopole de la drogue pour décupler les gains quotidiens. Pour cela, envoyez toute votre équipe attaquer l'entrepôt de New York puis attaquez ceux qui se trouvent en Floride.
Une fois que vous aurez tué les deux hommes de main de Rosato et de Granades, trouvez un téléphone et répondez à l'appel de Michael. Ensuite, prenez un véhicule et dirigez-vous vers l'aéroport. Ce dernier est bloqué et les travailleurs sont en grève. Parlez à Fredo, courez à droite de l'entrée de l'aéroport, parler avec Roth puis avec Henri Mitchell, l'agent de la CIA.
Ensuite, suivez le marqueur sur le radar et allez vers le chef du syndicat de l'aéroport. Interrogez-le puis intimidez-le pour qu'il obéisse. Lorsqu'il vous informe de l'emplacement d'Alejandro Almeida, prenez un véhicule et atteignez-le. Faites attention aux nombreux gardes et préparez-vous à une rude bataille. Dès que vous arrivez, éliminez le premier garde qui est sur les marches et montez les escaliers. Avancez droit devant vous, dégommez les hommes armés qui sont en haut et à gauche puis poursuivez le long de la passerelle. Montez, avancez vers la droite jusqu'au bout et tournez à gauche. Dégommez les ennemis qui sont sur les escaliers puis descendez les marches. Entrez dans l'entrepôt, tournez rapidement à droite et montez les escaliers. Repérez Alejandro de l'autre côté de la passerelle et ne le tuez pas avec une arme. En effet, vous devez le balancer dans le vide pour vous débarrasser de lui une fois pour toutes. Pour cela, courez en sa direction, enlevez votre arme, empoignez-le et balancez-le depuis le rebord.
Maintenant que le communiste est mort, revenez à l'aéroport, parlez avec Fredo et l'agent de la CIA puis entrez et partez pour New York.