С помощью мертвого колдуна Хузии, поднятого из могилы черной магией, король Кромвелль завоевывает соседнее королевство Эдан, присоединяя его к своим землям. Однако воинам узурпатора не удается добраться до принца Талона, который бежит к бывшим союзникам своего отца. Спустя годы повзрослевший Талон возвращается в Эдан в образе наемника, продающего свой волшебный меч с тремя лезвиями всем желающим.
Крестный отец 2 расширяет историю семьи Корлеоне в две стороны сразу. Одна линия возвращает к молодому Вито, который проходит путь от эмигрантской бедности к власти, основанной на личных связях, уважении и точном понимании чужих слабостей. Другая показывает Майкла уже после принятия наследства: он управляет империей куда холоднее, жёстче и рациональнее, чем его отец.