L'histoire de The Godfather II suit l'ascension de Dominic Corleone, un fidèle associé promu par Michael Corleone pour diriger les opérations de la famille Corleone à New York après une attaque dévastatrice ayant affaibli son empire. Alors que Dominic étend l'influence de la famille, il bâtit un puissant empire criminel grâce à l'extorsion, aux activités illégales et à des alliances stratégiques, tout en affrontant des familles mafieuses rivales déterminées à prendre le contrôle. Son parcours le mène à New York, Miami et La Havane, où loyauté, trahison et ambition impitoyable façonnent chacune de ses décisions. En parallèle de la lutte de la famille pour retrouver sa puissance, Dominic découvre des complots et élimine ses ennemis afin de restaurer la domination des Corleone. Mêlant intrigues politiques et crime organisé, l'histoire place le joueur au cœur d'un monde où le respect se gagne par un leadership calculé et une force sans compromis.

Se déroulant dans le New York mouvementé des années 1940 et 1950, The Godfather raconte l'ascension de Aldo Trapani, un fidèle associé de la puissante famille criminelle Corleone. Après avoir assisté au meurtre de son père durant son enfance, Aldo devient un exécuteur talentueux sous la direction de Don Vito Corleone, accomplissant de dangereuses missions pour renforcer l'influence de la famille. Au fil de son ascension, il se retrouve mêlé à de violentes guerres de gangs, à la corruption politique et à des trahisons qui menacent l'avenir des Corleone. Les joueurs croisent également des personnages et des événements emblématiques du film, notamment Michael Corleone, Sonny Corleone et Tom Hagen, tout en vivant une histoire originale qui se déroule parallèlement aux moments inoubliables du long métrage. Entre loyauté, ambition et respect, Aldo doit prouver qu'il mérite de devenir l'un des caporegimes les plus dignes de confiance de la famille.