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

بعد حصوله على البطاقة الخضراء مقابل اغتيال مسؤول حكومي كوبي ، يطالب توني مونتانا بتجارة المخدرات في ميامي. يقتل توني بوحشية أي شخص يقف في طريقه ، ويصبح في النهاية أكبر أباطرة مخدرات في الولاية ، حيث يتحكم تقريبًا في كل الكوكايين الذي يأتي عبر ميامي. لكن الضغط المتزايد من الشرطة والحروب مع عصابات المخدرات الكولومبية والبارانويا التي تغذيها المخدرات تعمل على تأجيج نيران سقوطه في نهاية المطاف.

يشهد موسيقيان ضربًا من الغوغاء ويكافحان لإيجاد طريقة للخروج من المدينة قبل أن يعثر عليهم أفراد العصابات. فرصتهم الوحيدة هي الانضمام إلى فرقة كل البنات أثناء مغادرتهم في جولة. يجب عليهم أولاً أن يتنكروا بزي نساء ، ثم الحفاظ على سرية هوياتهم والتعامل مع المشاكل التي يجلبها ذلك - مثل رفيقة الفرقة الجذابة والخاطب المصمم للغاية.

تدور احداث الفيلم في نهاية السبعينيات، نجد أن (فيتو كورليوني) قد شارف على الستينيات من عمره. يدمره الشعور بالذنب عن أفعاله القاسية والحادة، خصوصا قيامه بقتله أخيه (فريدو). تقريبا قد تقاعد (مايكل) عن كل الأعمال الخاصة بأسرة كيرليوني وترك الأمور الإجرامية ليديرها مساعده (جوي)، ويحاول استخدام ثروته الهائلة في تحسين سمعته عبر القيام بالعديد من الأعمال الخيرية. (مايكل) و(كاي) حصلا على الطلاق، وترك (مايكل) لـ (كاى) حضانة طفليهما (مريم) و(أنتوني).