Главным действующим персонажем анимационного проекта становится отважная и мудрая Шахразада, искренне стремящаяся помочь своему другу Кериму преодолеть все трудности и вернуть себе трон. Керим стал жертвой предательства своего брата, который не успокоился на этом и решил полностью устранить соперника. Молодой султан Керим был заключен в тюрьму, а затем, благодаря магии, превращен в существо синего цвета.

В результате, перед героиней и ее спутником встает задача покинуть родные края и отправиться на поиски особого препарата, теоретически способного вернуть принцу человеческий облик. Маршрут команды пролегает через еще неизведанные земли, через пустыни и песчаные дюны, реки и океаны. Все это – ради поиска и спасения друга.

Во время своего путешествия герои серии неизбежно столкнутся с наиболее известными персонажами местного фольклора – такими как Али Баба и Аладдин. Их также ждет встреча с исполнителем желаний, с которым они быстро находят общий язык и который охотно соглашается помочь им в их рискованном путешествии.