古老帝國拉比達是一座漂浮在空中的巨大的機器島，傳說那裏已經無人居住，蘊藏著巨大的財富。因此，無論軍方還是海盜，都在找尋著這座傳說中的飛行島。

礦工帕克這天偶遇拉達比繼承人希達，兩人一見如故。因為希達身上有找尋拉比達帝國的重要物件飛行石，軍方和海盜兩幫人馬都在追殺希達。帕克帶著希達一起逃亡，最終都沒有逃出軍方的手中，希達被軍隊擄走了。

為救朋友，帕克只能選擇與海盜合作。帕克與海盜成功救出了希達，同時，他們也發現了軍方的邪惡計劃。為了阻止軍方邪惡計劃的實施，他們和海盜一起踏上了尋找拉比達之旅。