في عالم السماء، حيث توجد العديد من الجزر في السماء. صبي يدعى “غران”، رفقة سحلية مجنح متكلم اسمه “فيرن”، يعيشان في “زينكينستيل”، وهي جزيرة يغمرها الغموض. في أحد الأيام، صادفا فتاة تدعى “ليريا”، وقد هربت من إمبراطورية “إيرست”، وهي حكومة عسكرية تحاول السيطرة على العالم باستخدام قوة عسكرية هائلة. من أجل الهرب من الإمبراطورية، يتجه “غران” و“ليريا” إلى السماء الشاسعة بينما يحملان رسالة تركها والد “غران” وراءه، والتي تقول: سأنتظر في “إستالوسيا”، جزيرة النجوم.