Алисе, школьнице из XXI века, предстоит побывать в эпохе легенд. Комиссар ИнтерГалактической полиции Милодар попросил Алису Селезневу под видом мальчика Аладдина помочь ему разыскать пропавшего мужа прекрасной Шехерезады, легендарного Синдбада-морехода.
