シンドバッドは船乗りになり、お猿のミミと共に已知の天下へ旅することを夢見ていた。そこに空を駆ける木馬に乗った少女サナが現れる。ふたりが「風が変わった」とつぶやいたとき天下が動き初めた。シンドバッドは新たな旅の友と一緒に记れられない旅に出る。