1958年。父ヴィトーの跡目を継ぎ、強大な権力を得たマイケル（アル・パチーノ）は、本拠をラスベガス近郊のタホ湖畔に移していた。だが、幹部に後を継がせたニューヨークの縄張りで問題が起きていた。対立組織との仲裁を依頼されたマイケルは、背後にユダヤ系マフィアの大物ハイマン・ロス（リー・ストラスバーグ）がいることを知る。その晩、就寝中のマイケルは、窓の外からマシンガン掃射を受ける。マイケル暗殺を計画したのは何者なのかー。