Как-то раз в далёкой-далёкой стране отец в сердцах проклял шестерых своих детей, и те обернулись лебедями. Спустя 18 лет их младшей сестре Констанце предстоит спасти братьев и сестёр, но для этого ей придётся пройти сложный путь. По мотивам сказки братьев Гримм.

В сказочном государстве проживал бедный трактирщик Гуго. Было у него три любимых дочери, а больше всех, он обожал младшенькую Эльзу. В один из обыкновенных дней, он уехал по важному делу, но не рассчитал по времени. Не успел он опомниться, как вокруг потемнело. Трактирщик обнаружил пустой замок и расположился там для ночлега. Утром, отец не сдержался и сорвал для Эльзы чудесный цветок, чем разозлил хозяина замка. Ним оказалось страшное чудовище. Существо рассвирепело, требуя привезти первого живого, которого он встретит на пути. Гуго был уверен, что отдаст чудищу собаку, но к замку прибегает Эльза и остается пленницей в крепости.

Фильм-сказка о приключениях подростка Улугбека, который не интересовался историей своего города Хивы и родного края и вообще считал выдумками то, что было в древней истории. Но однажды, случайно провалившись в колодец, он встречается с джинном, вместе с которым и узнает историю своего края, помогает сказочным героям преодолеть чинимые злым духом препятствия и спасает свой город. В отважных приключениях вместе с Улугбеком участвуют мальчик Бехзод со своим летающим конем и девочка Гульсанам.