古老帝國拉普達是一座漂浮在空中的巨大的機器島，傳說那里已經無人居住，蘊藏著巨大的財富。因此，無論軍方還是海盜，都在找尋著這座傳說中的飛行島。礦工巴魯這天偶遇拉普達繼承人希達，兩人一見如故。因為希達身上有找尋拉普達帝國的重要物件飛行石，軍方和海盜兩幫人馬都在追殺希達。巴魯帶著希達一起逃亡，最終都沒有逃出軍方的手中，希達被軍隊擄走了。為救朋友，只能選擇與海盜合作。巴魯與海盜成功救出了希達，同時，他們也發現了軍方的邪惡計劃。為了阻止軍方邪惡計劃的實施，他們和海盜一起踏上了尋找拉普達之旅。