Piękna Szeherezada wychodzi za mąż za króla Bagdadu. Kiedy okazuje się, że następnego dnia ma zostać stracona, postanawia uciec. Towarzyszą jej Aladyn - właściciel magicznej lampy i Sindbad żeglarz. Dziewczyna może liczyć także na pomoc sympatycznego Dżina.