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.