פאזו (מיאמי טנקה) הוא תלמיד הנדסה צעיר שחולם לגלות את סודות השמיים. יום אחד הוא מוצא ילדה חסרת הכרה בשם שיטה (מאגומי הישיבארה), שלובשת תליון אבן מסתורי שמאפשר לה להמריא באוויר. התליון הזה הוא המפתח לטירת לפוטה, מבצר מעופף ועתיק שנחשב לאגדה. יחד, פאזו ושיטה יוצאים למסע מסוכן כדי לחשוף את האמת על לפוטה ולשרוד את האיומים שמקיפים אותם. הם נרדפים על ידי שודדי אוויר אכזריים, שמבקשים להשתלט על האוצרות האגדיים של לפוטה ולנצל את כוחה לטובתם האישית. במקביל, סוכן ממשלתי חסר רחמים, שמחזיק במניעים משלו, מצטרף למרדף. הסוכן מאמין כי לפוטה היא המפתח לשליטה עולמית ומוכן לעשות הכל כדי להשיג אותה. פאזו ושיטה חייבים לשתף פעולה, ללמוד לסמוך זה על זו ולהתגבר על הפחדים שלהם כדי לברוח מהשודדים ומהסוכן, ולהגיע אל לפוטה לפני שיפלו לידי הנבלים. המסע שלהם מוביל אותם אל עבר הרפתקאות מרהיבות בשמיים, אל טכנולוגיות עתיקות וקסומות, ואל גילויים על עברם האישי ועל כוחו של התליון. כל צעד מקרב אותם אל האמת על לפוטה, אך גם מסכן את חייהם. הם נאבקים לא רק על הישרדותם, אלא גם על עתיד העולם כולו, כשהגורל של לפוטה תלוי בידיהם. בסופו של דבר, פאזו ושיטה מצליחים לחשוף את סודות לפוטה ולהבין כי הטירה המעופפת היא שארית תרבות עתיקה שנועדה לשמש כמקום מפלט ושלווה, ולא ככלי נשק. הם מצליחים למנוע את ניצול הטכנולוגיה העתיקה על ידי שודדי האוויר והסוכן הממשלתי, ובכך שומרים על האיזון בין הטבע לטכנולוגיה. המסע מחזק את הקשר ביניהם ומלמד אותם על חשיבות האמון, האומץ והחברות. הסרט מדגיש מסרים של שמירה על הסביבה, התנגדות לדיכוי ושימוש אחראי בטכנולוגיה, והופך לסמל קלאסי של אנימציה יפנית עם השפעה עולמית. בסיום, פאזו ושיטה ממשיכים בדרכם, כשהם מלאים בתקווה לעתיד טוב יותר, כשהם נושאים עמם את הלקחים שלמדו ואת התקווה שהטירה המעופפת תישאר סמל לשלום וחופש.
