古代のラビダ帝国は空に浮かぶ巨大な機械の島で、現在は無人であり、莫大な富が眠っていると言われています。そのため、軍も海賊もこの伝説の空飛ぶ島を探しています。この日、マイナー・パーカーはラビダの後継者であるヒダと偶然出会い、二人は意気投合した。軍部と海賊団の両方がヒダを狩っていたのは、彼女がラビド帝国の重要な遺物である飛行石を運んでいたためでした。パーカーはヒダと一緒に逃亡したが、結局、ヒダは軍の手から逃れられなかった。仲間を救うためにパーカーは海賊に協力するしかない。パーカーと海賊たちは飛騨の救出に成功したが、同時に軍の邪悪な計画にも気づいた。軍の邪悪な計画の実行を阻止するため、彼らは海賊たちとともにラビダを探す旅に出た。