ในโลกที่เกาะต่างๆ ลอยอยู่บนท้องฟ้า เด็กชายชื่อ Gran และสหายมังกรของเขา Vern อาศัยอยู่ใน Zinkenstill ชีวิตของพวกเขาเปลี่ยนไปเมื่อพบกับหญิงสาวชื่อ Lyria ซึ่งหนีจากอาณาจักร Erste ที่กดขี่ เพื่อหลีกเลี่ยงการถูกจับ พวกเขาจึงออกเดินทางสำรวจเกาะต่างๆ ระหว่างทาง Gran ค้นพบจดหมายจากพ่อของเขา ซึ่งอนุญาตให้เขาเข้าถึงเกาะแห่งดวงดาวในตำนานอย่าง Estalucia