Na segunda parte da saga da família Corleone, que terminou em 1974, são contadas duas histórias paralelas. A primeira é a continuação de O Poderoso Chefão. Agora, Michael está mais maduro e ousado no controle da família, e os Corleones tentam expandir seu império atuando na costa leste dos Estados Unidos. O seu foco deixa de ser o contrabando e passa a ser o jogo, em Las Vegas.
Michael enfrenta a perseguição de outras famílias e do governo federal, que tenta a todo custo trazê-lo à justiça. Paralelamente, o filme apresenta toda a infância e a mocidade de Vito Andolini, que mais tarde seria conhecido como Don Vito Corleone. Em seqüências gravadas na Sicília e durante a chegada dos imigrantes italianos à Nova Iorque, o filme mostra como Vito se desenvolveu e quais suas motivações, bem como as de diversos outros personagens secundários, como o gângster Clemenza, seu sócio no início da formação do império Corleone.
Veja também:
O Poderoso Chefão
O Poderoso Chefão: Parte 3