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