Фильм состоит из двух сюжетных линий, одна из которых предваряет, а другая продолжает сюжет первого фильма.

В одной из них повествуется о ранних годах жизни будущего главы одного из сильнейших мафиозных кланов Нью-Йорка Вито Корлеоне. Вторая сюжетная линия продолжает сюжет первого фильма и рассказывает о сыне Вито Корлеоне Майкле, который перенял в 50-е отцовское дело и стал главой семьи. Сцены обеих историй перемежаются между собой на протяжении всего фильма.

«Крёстный отец 2» стал одним из немногих сиквелов, заслуживших признание и кинокритиков, и простых зрителей. В частности, он стал первым сиквелом, получившим «Оскар» в категории «Лучший фильм». Талантливая режиссура Копполы позволила ему создать шедевр, ни в чём не уступающий, а то и превосходящий, по мнению многих критиков, первую часть трилогии. Этому поспособствовала и блестящая игра актёров, в частности ставшего популярным благодаря роли молодого дона Вито Роберта де Ниро.
Слоган фильма: «The saga continues.»

Бюджет: 13 000 000 $
Сборы в мире: 102 600 0001 $

Еще до первого «Крестного отца» Коппола хотел снять фильм, в котором собирался показать отца и сына в одном и том же возрасте. В отце он хотел увидеть черты его будущего сына, а в сыне – черты отца

По замыслу Копполы Майкл должен был убить Фредо. Автор романа и соавтор сценария Марио Пьюзо сначала воспротивился этому, но затем согласился – при одном условии: убийство должно произойти только после смерти матери героев.

По словам Копполы, второй фильм не задумывался как сиквел в голливудском понимании этого слова. Сценарий представлял как бы вторую часть романа. Это оказало влияние и на методы производства картины. На съемках использовалась та же аппаратура, что и на первом «Крестном отце», хотя в 1974 году уже появились более современные технологии.

В ранней версии сценария была сюжетная линия, в которой у Тома Хагена развивался роман с вдовой Сонни Корлеоне. Позже от этих сцен было решено отказаться, но при этом сохранилась фраза Майкла Корлеоне с упоминанием любовницы Хагена.

В одной из вырезанных сцен, которая включена в DVD-версию фильма, Вито, Дженко и Клеменца встречаются в магазине, принадлежащему некоему синьору Копполе. Клеменца просит Копполу, чтобы его сын Кармин сыграл на кларнете. Существует предположение, что эту сцену режиссер посвятил своему отцу Кармину Копполе, сочинившему дополнительную музыку для первых двух «Крестных отцов».