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

　　南北战争后的卡本山谷，一群穷苦的矿工在那里寻找金子，每天他们都要进行艰辛的劳动。公司的老板和当地的驻军首领相互勾结，经常骚扰和欺压这些矿工。就在他们难以忍受，觉得这样的生活几乎没法儿过了时，一个神秘的人物来到了这个山谷。人们对他的经历和名字一无所知，给他起了个外号：“传道士”。“传道士”行侠仗义，成为矿工苦难生活中的一缕亮光。他号召受压迫的矿工团结起来，同老板和驻军首领进行斗争。矿工们在“传道士”的带领下同老板进行了多次较量，将老板的打手逐一铲除，最后，“传道士”在解决了他的仇敌——驻军首领后，只身悄然离去。