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.