母と二人で暮らすシンドバッドとお猿のミミ。
船乗りの父は、幼い頃に海に出たきり戻ってきていなかったが、シンドバッドは幼い頃から海の先に広がる未知の世界に憧れていた。「絶対に僕は海の向こうへ行くんだ！」
そんなある日、木馬に乗った少女が空から現れた。少女の名はサナ。サナは伝説の魔法族の姫で、世界中に散り散りになった仲間を探す旅をしていたが、彼女は隠された魔法の秘密を狙う怪しい集団に追われていた…。