The Godfather Part II presenta dos histories paraleles. Una d'elles arreya al xefe de la mafia Michael Corleone dende 1958 hasta 1959. La otra ye una serie d'analepsis siguiendo al so padre, Vito Corleone, dende la so infancia en Sicilia (1901) hasta la fundación de la familia Corleone en Nueva York: