داستان فیلم پدرخوانده قسمت دوم درباره «مایکل کورلئونه» بوده که مشغول سر و سامان دادن به تشکیلاتی است که از پدرش به او به ارث رسیده است.