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