古老且神秘的拉普达是一座飘浮在空中的巨大的城堡。据说那里虽已无人居住，却蕴藏着巨大的财富和科技力量。因此，各方力量都在找寻这座传说中的城堡。
一天，一个少女从天而降……
矿工巴鲁救下这个神奇的少女希达，两人一见如故。因为希达身上有找寻拉普达帝国的重要宝物——飞行石，军方和海盗两帮人马都在追捕她。巴鲁带着希达一起逃亡，却都没有逃出坏蛋穆斯卡的手中——希达被掳走了。
为救希达，巴鲁只能选择与海盗合作。危机时刻，他们发现了穆斯卡的邪恶计划。为了保护希达，也为了阻止穆斯卡，巴鲁、希达和海盗一起踏上了寻找拉普达的旅途……