Kopciuszek wraz z początkującą czarodziejką i dwiema rozgadanymi myszami stawia sobie za punkt honoru, aby odczarować zamienionego w gryzonia księcia Alexa. Niestety żadne magiczne zaklęcia nie chcą odwrócić złego uroku, więc jedynym sposobem na przywrócenie ukochanemu ludzkiej formy jest odnalezienie legendarnego Kamienia Życia. Przyjaciele udają się na pełną przygód, cudów i niebezpieczeństw wyprawę do dalekich krain. Spotkają na swojej drodze zaczarowaną chmurę, chodzące drzewa, gadatliwego dżina, utalentowaną kulinarnie kotkę, pozornie niebezpiecznego niedźwiedzia a także mieszkającą w wielkim pałacu Królową Lasu. Wszystko wskazuje jednak na to, że będący ostatnią nadzieją Kamień Życia znajduje się w złych rękach. Ukradła go bowiem mieszkająca na odludziu Królowa Pustyni, która za jego sprawą pragnie zostać najpotężniejszą czarodziejką na świecie.