The Godfather II की कहानी Dominic Corleone के उदय का अनुसरण करती है, जो Michael Corleone का विश्वसनीय सहयोगी है और एक विनाशकारी हमले के बाद Corleone परिवार के न्यूयॉर्क संचालन का नेतृत्व करने के लिए पदोन्नत किया जाता है। Dominic परिवार के प्रभाव का विस्तार करते हुए जबरन वसूली, अवैध कारोबार और रणनीतिक गठबंधनों के माध्यम से एक शक्तिशाली आपराधिक साम्राज्य खड़ा करता है, जबकि प्रतिद्वंद्वी माफिया परिवार उसके रास्ते में खड़े होते हैं। उसकी यात्रा न्यूयॉर्क, मियामी और हवाना जैसे शहरों तक फैली है, जहाँ वफादारी, विश्वासघात और निर्दयी महत्वाकांक्षा उसके हर निर्णय को आकार देती है। परिवार की खोई हुई ताकत वापस लाने के प्रयास में Dominic साज़िशों का पर्दाफाश करता है और अपने दुश्मनों का सफाया करता है। राजनीतिक षड्यंत्र और संगठित अपराध का यह मिश्रण खिलाड़ी को ऐसी अंधेरी दुनिया में ले जाता है जहाँ सम्मान केवल समझदारी भरे नेतृत्व और अडिग शक्ति से ही हासिल होता है।

The Godfather की कहानी 1940 और 1950 के दशक के अशांत न्यूयॉर्क में घटित होती है, जहाँ खिलाड़ी शक्तिशाली Corleone अपराध परिवार के वफादार सहयोगी Aldo Trapani की यात्रा का अनुसरण करता है। बचपन में अपने पिता की हत्या देखने के बाद, Aldo बड़ा होकर Don Vito Corleone के मार्गदर्शन में एक कुशल प्रवर्तक बन जाता है और परिवार की शक्ति बढ़ाने के लिए खतरनाक मिशनों को अंजाम देता है। जैसे-जैसे वह ऊँचे पदों तक पहुँचता है, वह खूनी गैंग युद्धों, राजनीतिक भ्रष्टाचार और विश्वासघातों में उलझ जाता है जो परिवार के भविष्य को खतरे में डालते हैं। इस दौरान खिलाड़ी फिल्म के प्रतिष्ठित पात्रों जैसे Michael Corleone, Sonny Corleone और Tom Hagen से भी मिलता है, जबकि एक नई कहानी फिल्म की प्रसिद्ध घटनाओं के समानांतर आगे बढ़ती है। वफादारी, महत्वाकांक्षा और सम्मान के बीच संतुलन बनाते हुए, Aldo को खुद को परिवार के सबसे भरोसेमंद caporegimes में से एक साबित करना होता है।