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