Ambientato dopo il film d'animazione in 3D omonimo, il gioco permette al giocatore di controllare Shrek, un enorme ogre verde, mentre deve salvare la principessa Fiona dal malvagio mago Merlino, attraversando mondi pieni di stravaganze sui noti personaggi delle fiabe. In questo platformer d'azione in terza persona, Shrek sferra pugni e, ruttando, se la cava tra le varie sfide, combattendo creature e raccogliendo oggetti per completare Buone Azioni e sbloccare nuovi livelli. Ogni mondo presenta sei missioni da completare, salvo il castello di Merlino, e due delle missioni in ogni livello regolare prevedono o la raccolta di Uova di Pasqua nascoste o la cattura delle fate malvagie che scappano non appena ci si avvicina. Altre missioni in una fase del livello possono includere compiti come sconfiggere un boss o trasportare personaggi alle loro destinazioni.