船乗りになり、未知の世界へ旅することを夢見るシンドバッドとお猿のミミ。ある日シンドバッドは海を渡る船、バハル号を見て心が躍る。すぐにバハル号の乗組員に「どうしても船乗りになりたい！」とお願いするが、「子どもの乗る船じゃない」と断られてしまう。ところが、がっかりするシンドバッドの前に、空から首飾りが落ちてくる。なんだろう？と空を見上げた彼が見たものは、空とぶ木馬とその背に乗る不思議な少女サナで…！？シンドバッドの冒険の扉が開く！