Il Padrino II è il sequel de il Padrino I, in questo film vengono raccontate contemporaneamente la storia di Vito Corleone appena giunto in America e quella del filglio Micheal al vertice della malavita newyorkese. (Per evitare confusioni ai lettori, di seguito riassumeremo separatamente prima la storia del giovane Vito Corleone e di seguito quella del figlio Michael)

Vito Andolini, si trova a Corleone sua città natale, qui nei primi anni del '900, assiste al massacro della propria famiglia ad opera del boss locale, a seguito a nefasto evento, per evitare la stessa fino al giovane Vito, i suoi parenti più prossimi lo mandano in america. Appena giunto a New York, a seguito di un errore di trascrizione all'anagrafe, il suo cognome da Andolini cambia in Corleone.
In America Vito conduce una vita modesta, si sposa con un'altra emigrata siciliana Carmela, e lavora onestamente presso il negozio di generi alimentari del signor Abbandando.
La tranquilla vita di Vito viene interrotta quando, il signor Abbandando è costretto a lincenziorlo a seguito alle pressioni di Don Fanucci, boss di poco conto ma molto spietato del quartiere, al fine di assumere il nipote di quest'ultimo.
Nello stesso periodo nasce Santino il primo figlio di Vito, il quale per tirare avanti la famiglia si unisce a Peter Clemenza e Salvatore "Sally" Tessio, con i quali instaurerà una forte amicizia, e inizierà a compiere piccoli furti di tappeti e vestiti.
Ancora una volta Vito si imbatte con Don Fanucci, il quale in virtù di boss del quartiere impone alla piccola banda di pagare un tributo finanziario molto alto per lo svolgimento della loro attività.