Открывается мультфильм тем, что Шреку и Фионе предстоит принять на себя правление Тридевятым королевством. В финале «Шрека 2» Король превратился в лягушку, и потому не может являться царствующей особой, а самим Шреку и Фионе такая перспектива тоже не по душе. Король велит им найти наследника трона и убедить его возглавить королевство – только после этого молодожены смогут вернуться в родное болото.
Шрек, Осел и Кот в сапогах отправляются в дальний путь за Арти – племянником королевы Лилиан, заканчивающим школу. Шреку и его спутникам предстоит убедить свободолюбивого и своенравного Арти стать королем Артуром. Попутно Шрек изобретает знаменитый круглый стол.
Тем временем в Тридевятом королевстве принц Очарование решает, что наступил подходящий момент для государственного переворота. Фиона собирает вокруг себя всех принцесс и организовывает тайное сопротивление, пытаясь удержать трон до возвращения Шрека, Осла, Кота в сапогах и Арти.
