C'est la consternation au royaume de Fort Fort Lointain. Le roi est mort sans désigner de successeur. Shrek se voit confier la mission de choisir celui qui montera sur le trône. Mais un fastidieux périple attend l'ogre vert, qui part sans tarder. Pendant ce temps, une menace plane sur le royaume...