Se déroulant après le film d'animation 3D du même nom, le jeu permet au joueur de contrôler Shrek, un énorme ogre vert, car il doit sauver la princesse Fiona du Magicien maléfique Merlin tout en trouvant son chemin à travers des mondes pleins de rebondissements fous sur des personnages de contes de fées familiers. Dans cette plateforme d'action à la troisième personne, Shrek frappe et se dirige devant divers défis, luttant contre les créatures et collectant des articles pour compléter les bonnes actions et débloquer de nouveaux niveaux. Chaque monde propose six missions pour terminer à l'exception de la sauvegarde du château de Merlin et deux des missions à chaque niveau régulier impliquent de collecter des œufs de Pâques cachés ou de saisir les fées maléfiques qui s'enfuient à l'approche. D'autres missions dans une scène peuvent impliquer des tâches comme vaincre un boss ou transporter des personnages vers leurs destinations.