Uppföljaren berättar två historier parallellt. Dels Vito Corleones barndom på Sicilien och hans fortsatta öden i 1910-talets New York, samt om sonen Michael Corleone som på 1950-talet försöker utöka familjens affärskrets till Las Vegas, Hollywood och Kuba.