تدور أحداث الجزء الثاني حول قصتين متوازيتين؛ الأولى: تتعلق بالابن (مايكل كورليوني) في الخمسينيات من القرن الماضي، بعد نهاية الجزء الأول؛ إذ يسعى للتوسع في نشاط عائلته في أماكن جديدة مثل لاس فيجاس، وهوليوود، وكوبا. والثانية: عودة للماضي لتاريخ الأب (فيتو كورليوني) وطفولته في (صقلية) بإيطاليا في بداية القرن العشرين، هجرته لأمريكا مجبرًا وتأسيسه لعائلة كورليوني الإجرامية في مدينة نيويورك.
يروي رجل العصابات السابق "هنري هيل" قصّة صعوده وسقوطه المثيرة والعنيفة وسط عائلة إجرامية في "نيويورك"، حيث يتحوّل حلم كبير إلى كابوس مرعب.
يعود رجل عصابات يهودي سابق في عصر الحظر إلى الجانب الشرقي الأدنى من مانهاتن بعد أكثر من ثلاثين عامًا ، حيث يتعين عليه مرة أخرى مواجهة الأشباح والندم على حياته القديمة.
للقضاء على المافيا الأيرلندية في جنوب بوسطن ، ترسل الشرطة واحدًا منهم للتسلل إلى العالم السفلي ، دون أن تدرك أن النقابة قد فعلت الشيء نفسه. في حين أن شرطيًا سريًا يتغاضى مع زعيم العصابات ، يرتفع مجرم محترف في صفوف الشرطة. لكن سرعان ما يكتشف كلا الجانبين وجود الخلد بينهم.
ترك والد الميول الأناني تشارلي بابيت ثروة لأخيه المخلص ريموند ومبلغ زهيد لتشارلي ؛ يسافرون عبر البلاد.
تدور احداث الفيلم في نهاية السبعينيات، نجد أن (فيتو كورليوني) قد شارف على الستينيات من عمره. يدمره الشعور بالذنب عن أفعاله القاسية والحادة، خصوصا قيامه بقتله أخيه (فريدو). تقريبا قد تقاعد (مايكل) عن كل الأعمال الخاصة بأسرة كيرليوني وترك الأمور الإجرامية ليديرها مساعده (جوي)، ويحاول استخدام ثروته الهائلة في تحسين سمعته عبر القيام بالعديد من الأعمال الخيرية. (مايكل) و(كاي) حصلا على الطلاق، وترك (مايكل) لـ (كاى) حضانة طفليهما (مريم) و(أنتوني).
يبدأ الجزء الثاني من حيث انتهى الجزء الأول، بعدما تحولت الأميرة فيونا إلى غولة قبيحة وتزوجت شريك وعاشا معا في مستنقعة، يتوجب على فيونا وشريك زيارة والديها الملك والملكة بعد فترة غياب عنهما طويلة، لكنهما يصابان بصدمة كبيرة، بعد لقائهما مع ابنتهما في هيئتها الجديدة، تتقبل الملكة الأم الواقع الجديد الأليم، بينما يرفضه الملك ويقرر التخلص من شريك، وبعد فشله بجميع المؤامرات، يلجأ إلى الجنية العرابة لتعيد له ابنته بصورتها الحقيقة، ولكنها تشترط عليه أن تتزوج من ابنها المغرور.