Op 12-jarige leeftijd reizen Kermit de Kikker en zijn beste vrienden Goggles en Croaker naar de moerassen van het diepe zuiden om iets buitengewoons met hun leven te doen.
Ashram, wanhopig op zoek om een thuis te vinden voor zijn mensen, wordt misleid om zijn ziel te verkopen. 300 jaar later, Pirotesse's toewijding aan haar koning blijft onaangetast. In de heilige wereld van Crystania, te midden van een burgeroorlog gevoerd door vormveranderende strijders, zoekt ze naar haar geliefde Ashram. Ze ontmoet Redon, een jonge prins geobsedeerd door wraak op zijn vermoorde ouders. Samen zullen ze Ashram's ontvoerder Barbas confronteren.
Ning is een vrolijke jonge knul die door China trekt als inner van schulden. Op een dag komt hij terecht in een stadje vol geesten, waarbij hij smoorverliefd wordt op één van hen. Tegelijkertijd krijgt hij twee geestjagers achter zich aan. Hoewel het land ontdoen van geesten hun beider doel is, zijn de twee met elkaar in strijd. Voor Ning breekt een lastige tijd aan, waarbij het de vraag is of hij de liefde van zijn geliefde geest kan winnen en hun beide uit handen te houden van de geestjagers.
In dit magische verhaal over de jongen die weigert volwassen te worden, bezoeken Peter Pan en zijn ondeugende feeënhulpje Tinkerbell de kinderkamer van Wendy, Michael en John Darling. Met een vleugje elfenstof vliegen Peter en zijn nieuwe vrienden uit het raam van de kinderkamer en over Londen naar Never-Never Land. De kinderen beleven vele prachtige en spannende avonturen met de Lost Boys, de indianenstam van Tiger Lily en Peter's aartsvijand, de lafhartige piraat Kapitein Hook.
Emma, de gepassioneerde redactrice van het schoolkrantje, wordt door Chris Duval, de populairste jongen van de school, uitgedaagd om te frauderen. Ze krijgt van hem een magische ketting die haar 3 kansen geeft om de directie van de school te bedriegen.
Terwijl een meedogenloze indringer dreigt hun volk tot slaaf te maken en de Kaaba, een heilig heiligdom, te vernietigen, neemt het volk van Mekka de wapens op. Omdat ze slechts een kleine strijdmacht kunnen verzamelen tegen het enorme leger, lijkt een nederlaag vrijwel onvermijdelijk. Aus, een ogenschijnlijk eenvoudige pottenbakker die vecht om zijn familie te beschermen, wordt gedwongen zijn duistere verleden te onthullen. Abraha's leger nadert snel en het lot van Mekka en zijn inwoners staat op het spel. Zullen de inwoners van Mekka het kolossale leger verslaan met niets anders dan hun eenvoudige verdedigingswerken en hun liefde voor hun stad?
Het verhaal, gebaseerd op het boek O Fantástico Mistério de Feiurinha, combineert de echte wereld en fantasie, droom en vastberadenheid, met een verrassend einde, zelfs voor een sprookje. De film toont het gevecht van de sprookjesfiguren, nu volwassenen, die samenkomen om de fabel van de Kleine Lelijke Prinses te achterhalen, een mooie prinses met een vreemde naam, die alleen maar logisch is voor degenen die haar verhaal kennen. Het probleem is dat kinderen en volwassenen het verhaal van de Kleine Lelijke Prinses zijn vergeten, dat net zo prachtig is als andere grote fabels voor kinderen. Assepoester brengt andere sprookjesfiguren samen om de schrijver te ontmoeten die, verloren in een klein notitieboekje, het verhaal van de Kleine Lelijke Prinses bijhoudt.