Shrek et Fiona doivent désormais assumer leur rôle de couple souverain du royaume de Fort Fort Lointain. Mais ne désirant qu'une seule chose : regagner le marais, le roi leur donne alors la possibilité de s'extraire de cette obligation s'ils parviennent à trouver l'héritier du trône. Shrek, Donkey et le Chat Potté partent donc à travers le royaume à la recherche de Artie, qui n'est autre que le jeune et rebelle roi Arthur, le neveu de la Reine Lilian qui est sur le point d'obtenir son diplôme de fin d'études. Sur le chemin du retour, Shrek inventera la chevalerie de la Table Ronde et Donkey deviendra la Dame du Lac qui remet l'épée Excalibur au jeune roi. Pendant ce temps au château, le Prince Charmant décide de s'emparer du pouvoir par un coup d'état. Fiona organise alors la résistance en attendant le retour de Shrek, Donkey, du Chat Potté et du jeune roi Arthur.

En tant que jeu officiel, le titre reprend donc les scènes clés du film, et nous entraine dans des niveaux assez riches en situation, mais à la réalisation peu flamboyante. En effet, Vicarious Visions a choisi de réaliser un jeu de plate-forme en 2.5D (à l'instar de New Super Mario Bros), mais le titre souffre d'un graphisme assez grossier, et de ralentissements outranciers. Naturellement, les problèmes d'animation se répercutent toujours sur la jouabilité, et celle de Shrek est assez lourde et imprécise. Il y avait pourtant de l'idée avec les trois personnages jouables (Shrek, le Chat Potté et Arthur), chacun possèdant ses capacités propres (défoncer les murs, sauter très haut, lancer son bouclier), mais le gameplay est gâché par les nuisances techniques. Qui plus est, on ne peut pas dire que l'ergonomie soit au rendez vous, puisque vous ne frappez pas les ennemis avec les boutons mais avec l'écran tactile. Enfin, la bande-son du jeu est tout simplement râtée et se montre très agressive pour les oreilles. Heureusement que les doublages Français relèvent un peu le niveau.