嵐で損傷したバハル号を修理するために近くの島に立ち寄るシンドバッド達バハル号の仲間たち。まずはシンドバッド、サナ達がボートで島に上陸した。「ランプが見えるわ…」つぶやくサナ。「よし、この島でランプを探そう！」シンドバッド、アリ、サナ、そしてお猿のミミは謎の島でランプをを探し始める。
水の上を走る青い馬、船ほどもある巨大な足跡、振動する大地…そしてサナを狙うダールたちの魔の手も迫る…。