船乗りになることを夢見る少年シンドバッドは、空から落ちてきた魔法族の姫・サナと出会い、ラザック船長率いるバハル号とともに、世界中に散り散りになったサナの仲間を探す旅に乗り出した。嵐で損傷したバハル号を 补缀するために立ち…