「航海王女」の血を引く娘、エステリアーナは寄宿学校を卒業し、故郷に帰る船上で、海賊に襲われる。そこで彼女を助けたのは、エメラルドの瞳をもつ青年・セリムだった。彼は彼女を空中宮殿のハーレムへ連れていき……。