Minulo pochti dvadtsat let posle tysjachi i odnoj nochi, kogda Shekherezada rasskazyvala svoi skazki. Oni spasli ej zhizn i proslavili na ves mir Bagdad. No kto-to opjat zhazhdet smerti Shekherezady i pokhischaet ee prjamo iz-pod nosa bagdadskogo khalifa. Drevnee prorochestvo velit emu otpravit so spasatelnoj missiej komandu morjakov. Poka oni ukhodjat vse glubzhe v bezzhalostnuju pustynju, terjaja verbljudov, proviziju, vykup, i vse beznadezhnej sbivajas s puti, Shekherezade prikhoditsja samostojatelno razbiratsja s pokhititeljami. I ona snova obraschaetsja k skazke dlja spasenija sobstvennoj zhizni...