怀揣着成为船员梦想的少年辛德巴德，邂逅了从空中坠落的魔法族公主萨娜。随后，他与拉扎克船长率领的“巴哈尔号”一同踏上了寻找散落在世界各地的萨娜同伴的旅程。在因暴风雨受损而停靠修理的岛屿上，他们感受到了萨娜同伴留下的、掌管神圣力量的神秘油灯的气息，于是开启了搜寻油灯的行动。他们遭遇了能在水面奔跑的青色骏马、岛上遗留的巨大脚印，甚至连岛屿都突然开始移动……与此同时，觊觎萨娜的达尔一伙的魔掌也渐渐逼近。辛德巴德他们最终能否找到“魔法油灯”？又能否找到萨娜的同伴们呢？