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