Nasul Partea II prezinta doua povesti paralele. Intr-una este vorba despre seful mafiei Michael Corleone in 1958/1959 dupa evenimentele din primul film; cealalta este o serie de amintiri ale tatalui sau, Vito Corleone din 1917 pana in 1925, amintirile din tineretea lui in Sicilia (1901) pana la fondarea familiei Corleone din New York.
Filmul incepe in 1901, in orasul lui Corleone din Sicilia, la inmormantarea tatalui lui Vito, Antonio Andolini, care a fost omorat deoarece a jignit un sef local pe numele sau Don Ciccio. In timpul inmormantarii, fratele mai mare a lui Vito este ucis deoarece a jurat razbunare.
Spre sfarsitul anilor 1950, intr-o scena similara inceputului din film, Nasul familiei Corleone, Michael Corleone, are de-a face cu diferite probleme de familie si probleme de afaceri, la petrecerea sa din Lake Tahoe, Nevada pentru a celebra Prima Impartasanie a fiului sau. El se intalneste cu senatorul de Nevada, Pat Geary, care uraste familia Corleone, dar vine pentru a discuta pretul de licenta pentru jocuri pentru hotelurile-casino care doreste sa le cumpere familia.
