Se decidió que El padrino II parte sería una película con dos partes: una sería una precuela en la que se nos mostraría cómo el padrino original, Vito Corleone (interpretado por Marlon Brando en la primera parte), llega al poder; y la segunda sería una secuela que narraría la continuación de las aventuras del nuevo padrino, Michael Corleone (Al Pacino).

En la precuela Vito Andolini nace en Corleone, un pueblo de Sicília. Para cuando Vito cumple nueve años (1901), el Don local ya ha asesinado a su hermano, su padre y su madre. Vito huye a América, donde un agente de inmigración confunde su lugar de nacimiento con su apellido. Años después, Vito se ha casado y vive en Little Italy, Nueva York, un vecindario que controla Don Fanucci (Gaston Moschin), de la Mano Negra. Fanucci domina totalmente a los comerciantes de la zona, chantajeándoles a cambio de protección. Cuando Fanucci pide al dueño de la tienda donde trabaja Vito que le despida y contrate en su lugar a un sobrino suyo, Vito se dedica a asaltar pisos junto a un amigo, Clemenza (Bruno Kirby-Richard Castellano en la Parte I). El Don pide su parte del botín, pero Vito le asesina y le releva al mando de sus actividades, no sin antes regresar a Sicília para una corta estancia que aprovecha para matar al padrino que eliminó al resto de su familia.

Esta segunda parte, transcurre casi toda en el lago Tahoe, en 1958, donde Michael vive bajo la personalidad de un próspero propietario. No ha mantenido la promesa que le hiciera a su esposa, Kay (Diane Keaton), de abandonar los negocios familiares al cabo de cinco años. Cuando unos pistoleros irrumpen en su habitación y casi alcanzan a su mujer y a su hija, Michael jura destruir a los que han puesto a su familia en peligro. Pronto descubrirá que el responsable de todo es el mafioso judío Hyman Roth, antiguo amigo de su padre, (interpretado por el legendario acting coach Lee Strasberg, uno de los mentores de Pacino en el Actors Studio) que pretende hacerle el doble juego : por un lado, nombrarle su sucesor puesto que se trata de un hombre viejo y enfermo y, por otra, preparar su eliminación ya que, en realidad, odia a la familia Corleone y no quiere que un clan poderoso se apodere de todos sus negocios. Con más saña de la que su padre imaginara jamás, Michael aniquila a sus facciones rivales e incluso ordena asesinar a su propio hermano, Fredo (John Cazale) quien, "inocentemente", ha facilitado una información crucial a sus enemigos que sirvió para el atentado en su contra de Tahoe. Una hastiada Kay abandona a Michael, con lo cual el padrino se queda a solas con la única compañía de su hermano adoptado, Tom Hagen (Robert Duvall), y su hermana, Connie (Talia Shire).

Algunos pasajes de El padrino, II parte poseen un innegable lustre y sentido artístico, una impecable maestría, tanto más irónica dado que la producción original sufrió bastantes cortes antes de que se la diera por definitiva, aunque, habida cuenta de los dos años transcurridos desde que el público la viera, prácticamente nadie lo advirtió. Por lo demás, todo estaba adornado con algunas secuencias de primerísima categoría, la mayoría relacionadas con los asesinatos. Podríamos recordar lo "intimista" que resulta la muerte de Fredo en el lago, cuando sabe que va a ser eliminado. Cabría recordar también el intento de asesinar a Hyman Roth o, quizá, la más recordada : la muerte de Don Fanucci a manos de Vito, un prodigio de secuencia donde destaca su ágil montaje.

El Padrino parte II llega pues más lejos que su predecesora en sus contenidos y centra la acción dando entrada a más elementos que refuerzan el panorama de contínuas tensiones y traiciones que tendrá siempre que superar la familia Corleone.

La Academia de Hollywood volvió a concederle el premio a la mejor película del año, pero esta vez lo redondeó con cinco estatuillas más (ver ficha).

En esta ocasión, además de ser la mejor película del año, El Padrino Parte II logró ser también la más laureada de la ceremonia. Sin embargo, Al Pacino que recibía su tercera nominación (segunda como actor principal) se quedó de nuevo sin el premio. Venció Art Carney por la película Harry and Tonto.

Pacino y De Niro coincidieron en la película aunque, por lógica, no tuvieron ninguna escena juntos. Deberían esperar hasta Heat (1995) para conseguirlo.