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