«Крестный отец 2» представляет две параллельные сюжетные линии. Первый включает главу мафии Майкла Корлеоне в 1958 и 1959 годах после событий первого фильма; другой — это серия флешбэков, следующих за его отцом, Вито Корлеоне, с 1917 по 1925 год, с его юности на Сицилии (в 1901 году) к основанию семьи Корлеоне в Нью-Йорке. Фильм начинается в 1901 году в городе Корлеоне, Сицилия, на похоронах молодого Вито, отца Антонио Андолини, который был убит за оскорбление местного мафиозного босса, дона Чиччо.. Во время процессии старшего брата Вито убивают, потому что он поклялся отомстить Дону.. Мать Вито идет к Чиччо умолять о пощаде, но он отказывает, зная, что девятилетний Вито отомстит позже в жизни.. Затем мать Вито берет Чиччо в заложники, угрожая ножом, и позволяет сыну сбежать, а люди Чиччо убивают ее.. Они обыскивают город в поисках мальчика, но жители города помогают ему сбежать.. Вито прибывает в Нью-Йорк на корабле, и на острове Эллис иммиграционный агент выбирает родной город Вито, Корлеоне, в качестве его фамилии, и он регистрируется как «Вито Корлеоне». В 1958 году в сцене, похожей на начало первого фильма, Майкл Корлеоне (Аль Пачино), Крестный отец семьи Корлеоне разбирается с различными деловыми и семейными проблемами во время пышной вечеринки в своем поместье на озере Тахо, Невада, по случаю Первого причастия его сына Энтони.. В своем кабинете Майкл встречается с коррумпированным сенатором Невады Пэтом Гири. (грамм. D. Спрэдлин) обсудить цену игровых лицензий для отелей/казино, которые покупает Семья. Гири, который открыто выражает свое презрение к Майклу и другим итальянским бизнесменам, приезжающим в его штат, чтобы воспользоваться возможностями азартных игр, обещает сделать получение Майклом лицензии на азартные игры трудным процессом.. Майкл заканчивает свой разговор с Гири, когда тот отказывается платить возмутительную сумму, которую требует Гири, говоря сенатору, что тот ничего не получит.