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