漆黑的夜空中，一艘海盗船骤然对商船发动了袭击，海盗们的目标不是掠夺财物，而是寻找一名叫希达（横泽启子配音）的少女。此时，希达正被军方软禁，在混乱中她击昏了在请求援兵的穆斯卡（寺田农配音），并取回了自己被夺去的项链。这时海盗攻了进来，希达在逃跑中不小心从商船坠落下来，就在下坠时，希达项链上的宝石放出耀眼的光芒，神秘的力量使希达缓缓的漂向地面。在矿场上一个叫帕祖（田中真弓配音）的少年接下希达，并将希达带回家中。希达在帕祖的房中发现了一张天空之城的照片，帕祖告诉她那是他父亲拍到的天空之城拉普达的照片，但没有人相信，他立志要找到拉普达证明给人看。很快，海盗们又发现了希达，帕祖和希达搭上一辆矿车逃走，海盗们紧追不舍，路上碰到了军方的装甲列车，装甲列车开火将海盗打的落荒而逃，却同时将桥击碎，帕祖和希达从桥上坠下，半空中希达的宝石又发挥了神秘的力量，保护他们安全落入矿井中。在废旧的矿洞中他们碰到了汤姆爷爷，汤姆爷爷认出希达所带的宝石是飞行石，只有天空之城中拉普达人才能做的出来，而希达此时也说出了自己的另一个名字：罗希达·多耶鲁·乌鲁·拉普达。帕祖和希达离开了矿洞，但很快就被军队所围捕，两人被押到一座要塞中。在那里，穆斯卡带希达去看一个机器人的残骸，要希达说出找到拉普达的咒语。希达以释放帕祖为交换条件，并骗帕祖以不需要他的帮助，让他快走。帕祖伤心的回到家却被海盗妈妈（初井言荣配音）和她的儿子们抓到，经过交谈，海盗们和帕祖达成了共识，他们驾上飞行器去要塞营救希达。要塞中，希达想起小时候婆婆教的一条咒语，低吟后，飞行石发出耀眼的光芒，在地窖中的机器人苏醒了，开始对要塞进攻。穆斯卡调动炮塔攻击机器人，机器人被击中，希达的飞行石失落，危机时刻机器人帮助希达逃生，巨型战舰将机器人彻底摧毁，穆斯卡得到飞行石，知道了拉普达的位置。帕祖和希达决定和海盗们一起去寻找拉普达，在和海盗们的相处中，他们感觉海盗们没有想象中那么坏。晚上，帕祖和希达驾驶滑翔机在高空监视敌情，突然前面出现了巨型龙卷风，飞艇和滑翔机被卷入其中，帕祖在狂暴的龙卷风中仿佛看见了父亲在指引他前进，终于他们冲入风暴中心到了天空之城——拉普达。天空之城显的安静祥和，但空无一人。一个机器人引领帕祖和希达二人来到天空之城的上端，那里草木繁盛，生机盎然。帕祖和希达在那里发现了一棵大树，这棵大树支撑着整个天空之城，大树前有一座墓碑。军队在拉普达中掠夺财宝，而穆斯卡则利用飞行石找到拉普达的秘密入口。帕祖设法救出被捕的海盗们，而希达却被穆斯卡抓走。穆斯卡带着希达到了拉普达的中枢，并发现飞行石的结晶，此时穆斯卡告诉希达他也有一个秘密的名字叫：罗穆斯卡·保罗·乌鲁·拉普达。他和希达都是拉普达的同族，只是到地面时分成了两族。得意的穆斯卡向军队展示了拉普达的巨大威力，并指挥机器人击落了巨型战舰。希达趁穆斯卡不备抢下飞行石逃走。帕祖费尽力气进入拉普达的中枢，终于见到了希达。为了阻止穆斯卡的野心，希达和帕祖手握着手说出了毁灭的咒语，拉普达从下部开始了崩溃。在拉普达下部崩溃后，上部在大树的包裹下缓缓上升。帕祖和希达被树根保护，他们驾驶滑翔机离开了拉普达。在和海盗们道别后，帕祖去实现他的诺言，和希达一起回她的家乡生活，他们驾驶着滑翔机消失在云中。天空之城——拉普达继续漂浮在空中 。