Вторая часть истории о Шреке и Фионе рассказывает о свадебном путешествии молодоженов в далекое-предалекое королевство, где живут родители принцессы Фионы. Поддавшись на уговоры любимой, огр соглашается на путешествие. Оставив болото под присмотром сказочных существ, Шрек, Фиона и Осел отправляются в путь в карете-луковице.
Избранник дочери повергает правителей далекого-предалекого королевства в шок: они-то надеялись, что Фиону спасет из заточения предназначенный ей красавчик-принц Чарминг. Расстроенный король Гарольд пытается стереть с лица земли новоиспеченного зятя, для чего нанимает профессионала – Кота в сапогах. Но тот не справляется со своей миссией, и даже более того, в благодарность за сохранение собственной жизни горе-профессионал раскрывает Шреку имя заказчика и предлагает свою помощь.
Для Шрека это путешествие действительно складывается не самым лучшим образом: не слишком радушный прием родителей любимой омрачается еще и изощренной местью ее Феи-крестной, которая ко всему прочему оказывается родной матерью принца Чарминга. Чтобы вновь обрести любимую, с которым его то и дело разлучают, огру придется обратиться за помощью к Фее (по неведению), испить волшебного напитка и принять человеческое обличье, выбраться из заточения и в который раз доказать всем, что он, и только он достоин руки прекрасной принцессы.