Минуло почти двадцать лет после тысячи и одной ночи, когда Шехерезада рассказывала свои сказки. Они спасли ей жизни и прославили на весь мир Багдад. Но кто-то опять жаждет смерти Шехерезады и похищает ее прямо из-под носа багдадского халифа. Древнее пророчество велит ему отправить со спасательной миссией команду моряков. Пока они уходят все глубже в безжалостную пустыню, теряя верблюдов, провиз...