陈旧帝国拉比达是一座漂浮在空中的巨大的机器岛，传说那里现已无人居住，蕴藏着巨大的财富。因而，不管军方仍是海盗，都在找寻着这座传说中的飞翔岛。 矿工帕克这天偶遇拉比达继承人希达，两人一见如故。由于希达身上有找寻拉比达帝国的重要物件飞翔石，军方和海盗两帮人马都在追杀希达。帕克带着希达一同流亡，终究都没有逃出军方的手中，希达被戎行掳走了。 为救朋友，帕克只能挑选与海盗协作。帕克与海盗成功救出了希达，一同，他们也发现了军方的凶恶方案。为了阻挠军方凶恶方案的施行，他们和海盗一同踏上了寻觅拉比达之旅。
