Как-то раз молодой багдадский калиф принимает у себя во дворце странствующего торговца стариной, который продает ему таинственную коробочку с волшебным черным порошком и пергамент с заклинанием. Калиф вместе с визирем активируют старинное колдовство, благодаря которому превращаются в аистов, но нарушают правила заклинания, рискуя навсегда остаться в облике птиц. Чтобы выпутаться из ситуации, главные герои отправляются на поиски логова того самого торговца, которым в действительности оказывается злой волшебник Кашнур, удерживающий у себя в плену красивую принцессу в облике совы.