Depuis qu'il a épousé la princesse Fiona, Shrek coule des jours heureux. Mais le roi meurt subitement, et sans avoir désigné de successeur. Le royaume de Fort Fort Lointain pourrait susciter la convoitise de ses puissants voisins, et donc connaître de sérieuses difficultés. Refusant catégoriquement de devenir monarque, Shrek se voit confier la délicate mission de trouver celui qui sera en mesure de monter sur le trône. Car un certain Arthur pourrait bien faire l'affaire. Parcourant les mers et de lointaines contrées, Shrek va devoir affronter de nombreux périls. Mais il lui faut faire vite car une terrible menace plane sur le royaume, où Fiona attend le retour de son ogre préféré...