Pewnego dnia Księżniczka Szeherezada otwierając wrota bajkowego pałacu, gdzie wśród swoich najcenniejszych skarbów przechowuje Księgę „Baśnie z Tysiąca i Jednej Nocy” zauważa, że księga zniknęła. Zrozpaczona wyrusza na jej poszukiwanie. W towarzystwie Piratów, Sindbada Żeglarza, Rajskiego Ptaka, Perskiego Kota oraz widzów udaje się w taneczną podróż. Kogo spotka na swojej drodze? Jakie czekają ją przygody? Czy uda jej się odnaleźć zaginiony skarb?