Король Гарольд внезапно умер, и теперь великан Шрек вынужден стать королем Далекой-Далекой страны. Шрек уважает семейные традиции своей жены Фионы, но править страной очень не хочет, и поэтому и отправляется с Ослом и Котом в сапогах на поиски нового короля. Но пока Шрек ищет короля Артура - другого наследника, принц Чарминг замышляет новые пакости.
Богиня хаоса Эрис крадет Книгу Мира, подставив тем самым Синдбада и сделав из него преступника. Намереваясь доказать свою невиновность, а также спасти жизнь лучшего друга Протеуса Шейпершифера, моряк отправляется в царство Эрис, кишащее ужасными монстрами — гигантскими скорпионами, змеями и огромными птицами, сделанными из снега и льда.