星泉（药师丸博子 饰）是一名普通的高中女生，母亲早年去世，父亲亦在最近因车祸离开人间，她孤零零地与父亲的情人麻由美（风祭雪 饰）生活在一起。星泉的远房亲戚是黑帮目高组的组长，如今只剩下四个人的目高组成员为完成组长遗愿，请求星泉代替她的父亲继任组长职务。
星泉不忍见成员们走上亡命道路，同意就任，并拜会上层帮会头目滨口（北村和夫 饰）。数日后黑木刑警（柄本明 饰）向星泉透露其父之死与毒品有关，麻由美亦牵涉其中。星泉开始调查父亲死因，而幕后黑手也展开了行动。弱小的目高组面临被摧毁的命运……

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