Den første historien i følger Michael Corleone på 1950-tallet; den andre historien er en serie flashback-sekvenser som følger hans far, Vito Corleone, fra hans barndom i Sicilia og til etableringen av den kriminelle «Corleone»-familien i New York og fødslene til Michael og hans søsken. Denne gangen er det ikke Marlon Brando som spiller Vito Corleone, men av forskjellige personer ettersom han vokser fra å være gutt til voksen mann.