Shrek is based on the first installment of the popular movie franchise Shrek. Shrek is delivered a message by the infamous Magic Mirror that the lovely Princess Fiona has been captured by an evil wizard, Merlin. Shrek must travel to Merlins Dark Tower Fortress of Pure Evil (...Wha ha ha ha!), but an impassable fog has been laid across the Fairy Tale Lands. The fog and Merlins Fortress, can be passed by the completion of Good Deeds. The Magic Mirror gives Shrek a Book of Good Deeds and offers to teleport him to places where Good Deeds are required.
The player completes objectives ("Good Deeds"). In most objectives, the player hunts for an object and completes an action. Not many objectives vary from this, though a few will occasionally vary. Notably, Shrek's ally and best friend Donkey neither appears in the game, nor is mentioned.