新鲜帝国拉比达是一座漂浮在空中的庞大的机器岛，传说那里曾经无人寓居，蕴藏着庞大的财富。因此，无论军方还是海盗，都在找寻着这座传说中的飞行岛。　　矿工帕克这天偶遇拉比达承袭人希达，两人一见如故。由于希达身上有找寻拉比达帝国的重要物件飞行石，军方和海盗两帮人马都在追杀希达。帕克带着希达一同逃亡，最终都没有逃出军方的手中，希达被军队掳走了。　　为救冤家，帕克只能选择与海盗协作。帕克与海盗成功救出了希达，同时，他们也发现了军方的罪恶方案。为了阻止军方罪恶方案的实施，他们和海盗一同踏上了寻觅拉比达之旅。