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