A história de The Godfather II acompanha a ascensão de Dominic Corleone, um aliado de confiança promovido por Michael Corleone para comandar as operações da família Corleone em Nova York após um ataque devastador enfraquecer a organização. Enquanto expande a influência da família, Dominic constrói um poderoso império do crime por meio de extorsão, negócios ilegais e alianças estratégicas, enfrentando famílias mafiosas rivais determinadas a tomar o controle. Sua jornada passa por Nova York, Miami e Havana, onde lealdade, traição e ambição implacável moldam cada decisão. Ao mesmo tempo em que luta para restaurar o poder da família, Dominic desvenda conspirações e elimina seus inimigos. Misturando intrigas políticas e crime organizado, a narrativa coloca o jogador no centro de um submundo onde o respeito é conquistado por liderança calculada e força implacável.

Ambientado na turbulenta Nova York das décadas de 1940 e 1950, The Godfather acompanha a ascensão de Aldo Trapani, um leal aliado da poderosa família criminosa Corleone. Depois de presenciar o assassinato de seu pai quando criança, Aldo cresce e se torna um habilidoso executor sob a orientação de Don Vito Corleone, realizando missões perigosas para fortalecer a influência da família. À medida que sobe na hierarquia, ele se envolve em violentas guerras entre gangues, corrupção política e traições que ameaçam o futuro dos Corleone. Durante sua jornada, o jogador encontra personagens e acontecimentos icônicos do filme, como Michael Corleone, Sonny Corleone e Tom Hagen, enquanto vivencia uma história original que acontece paralelamente aos momentos marcantes da obra. Entre lealdade, ambição e respeito, Aldo precisa provar que merece se tornar um dos caporegimes mais confiáveis da família.