In een televisieprogramma wint Angélica, de dochter van een zakenman die zangeres wil worden, uiteindelijk haar 'gekke droom', namelijk het opnemen van een videoclip op de top van Pedra da Gávea, in Rio de Janeiro, met Grupo Dominó. Haar vader verbiedt haar om te gaan, dus loopt ze met haar vriend weg naar Pedra da Gávea. Als haar vader erachter komt, beveelt hij Didi, Dedé , Mussum en Zacarias om haar binnen drie dagen te vinden of de politie te bellen. Het kwartet probeert haar te vinden en valt in een gat in Pedra da Gávea dat wordt bevolkt door vreemde wezens, sommige goed, de Grunks, en andere slecht, de Barks.

Kira is een botanicus met magische krachten, maar kent hun oorsprong niet, totdat haar vriendin Nanda een elf genaamd Damiz gevangen vindt in haar kamer. Al snel ontdekken ze dat Damiz de prins van de elfen is en dat deze is gekaapt door Gorgon, een hebzuchtige directeur die het huis wil kopen waar de familie Nanda woont. Om Gorgon te helpen verslaan, besluit Kira de wereld van de elfen te betreden, waar ze geheimen uit haar verleden ontdekt.

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.

Twee verwarde en laffe chauffeurs sluiten zich aan bij een rijke familie die verhuist naar een oud kasteel dat wordt bewoond door een kwalijke, maar vriendelijke geest.