Ocorrendo após o filme de animação 3D de mesmo nome, o jogo permite que o jogador controle Shrek, um enorme ogro verde, pois ele deve resgatar a Princesa Fiona do malvado mago Merlin enquanto encontra seu caminho através de mundos cheios de reviravoltas loucas em personagens familiares de contos de fadas. Neste jogo de plataforma de ação em terceira pessoa, Shrek ataca e arrota através de vários desafios, lutando contra criaturas e coletando itens para completar Boas Ações e desbloquear novos níveis. Cada mundo possui seis missões para completar, exceto o castelo de Merlin, e duas das missões em todos os níveis regulares envolvem coletar Ovos de Páscoa escondidos ou agarrar as fadas malignas que fogem à medida que você se aproxima. Outras missões em um estágio podem envolver tarefas como derrotar um chefe ou transportar personagens para seus destinos.