Spillet finner sted etter 3D-animasjonsfilmen med samme navn, og lar spilleren kontrollere Shrek, en enorm grønn trold, da han må redde prinsesse Fiona fra den onde trollmannen Merlin mens han finner veien gjennom verdener fulle av sprø vendinger på kjente eventyrkarakterer. I dette tredjepersons actionplattformspillet slår Shrek og raper seg forbi ulike utfordringer, kjemper mot skapninger og samler gjenstander for å fullføre gode gjerninger og låse opp nye nivåer. Hver verden har seks oppdrag å fullføre, unntatt Merlins slott, og to av oppdragene på hvert vanlig nivå involverer enten å samle inn skjulte påskeegg eller ta tak i de onde feene som stikker av når du nærmer deg. Andre oppdrag i en scene kan innebære oppgaver som å beseire en sjef eller transportere karakterer til deres destinasjoner.