船乗りになることを梦见る少年シンドバッドは、空から落ちてきた魔法族の姫・サナと出会い、ラザック船长率いるバハル号とともに、世界中に散り散りになったサナの仲间を探す旅に乗り出した。岚で损伤したバハル号を修理するために立ち寄った岛で、サナの仲间が残したという神圣な力を司る谜のランプの力を感じ、ランプの捜索に乗り出す。水の上を走る青い马、岛に残された巨大な足迹、突如动き出す岛……そしてサナを狙うダールたちの魔の手も迫るなか、果たしてシンドバッドたちは“魔法のランプ”を见つけ出すことが出来るのか!?そして、サナの仲间たちを见つけることができるのか――