1974年12月12日に全米で公開され、前作を上回ることはできなかったものの興行的に成功を収めた。批評家たちからも高い評価を受け、同年度のアカデミー賞では作品賞を含む9部門でノミネートされ、そのうち作品賞・監督賞・助演男優賞・脚色賞・作曲賞・美術賞を受賞した。アカデミー作品賞を受賞した映画の続編が再び作品賞を受賞したのは、現在に至るまでアカデミー賞史上唯一の快挙である。1993年には、前作に続きアメリカ国立フィルム登録簿の保管作品に選ばれた。

この映画は初期ダイ・トランスファー方式のテクニカラーで撮影された最後のアメリカ映画でもある[8]。
あらすじ

この映画では、二つの物語が同時進行で語られる。一つ目の物語の舞台は1958年から1959年で（一部に1941年の回想）、前作『ゴッドファーザー』に続くマイケル・コルレオーネの姿が描かれる。もう一方の物語は1901年から1925年までの、マイケルの父ヴィトー・コルレオーネの在りし日の姿を描く。幼い頃にニューヨークに渡りコルレオーネ・ファミリーを築いていくヴィトーの物語が、現在のファミリーを守るために戦うマイケルの物語と交錯（クロスカッティング）する。
マイケルのパート

1958年。父ヴィトーの跡目を継ぎ、ニューヨーク五大ファミリーのドンたちの暗殺によって裏社会での強力な権力を得たマイケル・コルレオーネは、ネバダ州に本拠を移していた。タホ湖の湖岸にある邸宅では、息子アンソニーの初聖体式を祝う盛大なパーティーが開かれており、組織の古参幹部ピーター・クレメンザ亡き後に、彼のニューヨーク（NY）の縄張りを継承したフランク・ペンタンジェリも来ている。フランクはNYの縄張りを巡って同じくクレメンザからその一部を譲り受けたと主張するロサト兄弟と対立しており、その解決をマイケルに頼む。しかし、ロサト兄弟の後見にはユダヤ系マフィアの大物でヴィトーの盟友であったハイマン・ロスがおり、事を荒立てたくないマイケルは我慢するように言う。その晩、マイケルは妻のケイと共に自宅の寝室で就寝中のところを、窓の外から激しい銃撃を受ける。

犯人の正体はわからないが、身近な者が関わっていること、またNYの件と関係があると見たマイケルは、本拠を義兄で組織の弁護士であるトム・ヘイゲンに任せ、マイアミにいるロスの邸宅に赴く。マイケルは父の代から続くファミリーとロスとの長年の協力関係を強調した上で、自分を襲撃させた犯人はフランクだと告げ、彼を粛清することで合意する。次にその足でNYのブルックリンに赴いたマイケルはフランクと会見し、事件の黒幕はロスだとわかっていると告げた上で、彼を油断させるためにロサト兄弟と会談して欲しいと依頼する。マイケルの希望に従い、フランクはロサト兄弟との会談場所に赴くが、兄弟に裏切られてガロットで首を絞められる。争いの音を聞いて現場に駆けつけた警察によってフランクは助かるが、自分はマイケルに裏切られたと捉える（ここで表向きはフランクの生死は不明となる）。

1958年末、マイケルはロスの誕生日パーティーが開かれるキューバのハバナへ向かい、多くの者たちと共にロスと会見する。その頃キューバではアメリカの支援を受けるバティスタ政権とカストロ率いる反政府ゲリラによる紛争が起きており、マフィア達は反政府ゲリラが勝ち、キューバ利権が失われることを危惧していた。遅れてマイケルの兄フレドがハバナへと到着し、マイケルはフレドに自分を殺そうとしているのはロスで、間もなく暗殺することを伝える。マイケルとロスは改めて会見し、マイケルはフランクを襲撃したのは誰か問い詰めるが、ロスは動じることもなく、逆に自身が目をかけていたモー・グリーンを殺し、その利権を奪い去ったマイケルを非難する。また、マイケルはフレドの失言によって、彼がロスの内通者だったと知り、激怒する。

マイケルは手下にロスとその側近ジョニー・オラの暗殺を命じ、オラは殺されたがロスは発作を起こして病院に運ばれ、辛くも暗殺の手を逃れる。また、マイケルはフレドに裏切りに気づいたことを告げる。さらに1959年の新年パーティーの最中、政府高官が反政府ゲリラが政府軍に勝利したことを出席者達に知らせ、一転して場はパニックに陥る。マイケルも他の多くの客と同様にハバナから離脱しようとするが、同行することを拒否したフレドは一人で逃走する。タホ湖の邸宅に戻ってきたマイケルはトムから報告を受け、ロスはキューバを脱してマイアミで静養中であること、フレドはおそらくNYに潜伏していることを伝える。さらにケイが流産したことを教えられ、マイケルはショックを受ける。

ロスの差し金により、連邦議会上院で組織犯罪に対する特別委員会が開かれることとなり、表向きは実業家となっているマイケルが告発される。委員会側ではマイケルに裏切られたと勘違いし、組織の内幕をよく知るフランクが告発の証人になろうとしていた。マイケルは公聴会にて五大ファミリー暗殺などの厳しい質疑を受け窮地に立たされるも、トムと相談し、弱みを握るギアリー上院議員の反対演説などで巻き返していく。そしてフランクが証言する当日、マイケルは彼の兄をシチリアから呼び寄せ、人質にしていることを暗黙に示し、土壇場でフランクは証言することを拒否する。

一方、マイケルはケイから子供を連れて出て行くと伝えられる。突然の出来事に驚き狼狽するマイケルに対し、ケイはもはや裏社会のドンとして非情な手段でのし上がるマイケルについていけなくなったこと、さらに流産の真相が堕胎であったことも明かす。激怒したマイケルはケイを殴りつけ、子供は渡さないと言い放つ。結局、マイケルは子供たちの親権は自分に残したままケイと離婚し、彼女を冷たく家から追い出す。