فیلم «پدرخوانده 2» درباره فردی به نام «مایکل کورلئونه» است. او درگیر سر و سامان بخشیدن به امپراتوری است که از پدرش، «دون ویتو» به ارث برده است. داستان به طور موازی زندگی «مایکل کورلئونه» قبل از انقلاب «کوبا» و زندگی «ویتو کورلئونه» جوان، مهاجرت او از «سیسیل» به «آمریکا» و چگونگی رسیدن او به قدرت را نشان می ‌دهد.