বিমান ও এয়ারশিপে ভরা বিশ্বে শীটা নামের এক কিশোরীকে সরকারী এজেন্টরা অপহরণ করে, কারণ তারা তার রহস্যময় ক্রিস্টালের লকেটটি চায়। একটি এয়ারশিপে বন্দী থাকা অবস্থায় শীটা সম্পূর্ণ আশা হারিয়ে ফেলে—এমন সময় সেই জাহাজটি দস্যুরা আক্রমণ করে। এ সুযোগের ফায়দা তুলে শীটা তার বন্দিদশা থেকে পালিয়ে যায়। পালানোর পর তার দেখা হয় পাজুর সাথে, যে একটি কিংবদন্তি উড়ন্ত দুর্গ ‘লাপিউটা’-তে পৌঁছানোর স্বপ্ন দেখে। দুজনেই সিদ্ধান্ত নেয় যে তারা একসাথে সেই আকাশের দুর্গ খুঁজতে যাবে। তবে, কিছুক্ষণের মধ্যেই তারা বুঝতে পারে যে সরকারী এজেন্টরাও তাদের পিছু নিয়েছে, কারণ তারাও নিজেদের লোভী উদ্দেশ্যে লাপিউটাতে পৌঁছাতে চায়।