De musical gaat over een groene Oger, genaamd Shrek, die het moeras al zijn hele leven voor zich alleen heeft. Hij kan daar alles doen en leven zoals hij wil, lekker keihard boeren en scheten laten, zonder te worden lastiggevallen. Op een dag ziet hij ineens allerlei sprookjesfiguren in zijn gebied, zoals Roodkapje, de Grote Boze Wolf, Pinokkio en een heks. Hij is boos, want hij wil het liefst ongestoord leven in zijn gebied, o.a. omdat vrijwel niemand een Oger aardig vindt. Ze zijn gestuurd door ‘Lord Farquaad’, een klein gemene, opschepperige prins, die hen heeft weggestuurd uit zijn thuishaven ‘Duloc’.
Drie van de beste vissers van Noorwegen, Denemarken en Finland proberen te bewijzen dat hun thuisvisserij de beste ter wereld is en winnen de titel van King Fisher.
Ken Katakura (Naoto Takenaka) heeft de afgelopen 25 jaar als salarisman gewerkt. Hij is op weg naar Maleisië om de bruiloft van zijn dochter tegen te houden. Helaas voor Ken maakt het vliegtuig een noodlanding in een afgelegen deel van Maleisië, ver van de hoofdstad Kuala Lumpur waar hij heen moet. Met nog maar twee dagen te gaan voordat zijn dochter trouwt, zoekt Ken naar een manier om naar Kuala Lumpur te komen. Ken komt dan een vreemde Chinese vrachtwagenchauffeur tegen genaamd 'Mary' en vertrekt met zijn hulp naar Kuala Lumpur.
In het tijdperk van de Vikingen moet de krijger Eirick (Dominic Purcell) om zien te gaan met zijn gewelddadige verleden. Met behulp van zijn zwaard moet hij alles riskeren en het opnemen tegen een halfgod in een strijd om oneindige macht.
Een groep idealistische studentenactivisten uit New York reist af naar de afgelegen jungle van Peru om er een protestactie te houden. Wanneer hun vliegtuig echter neerstort vallen ze in handen van een groep kannibalen.