Aquest és un món celestial, on moltes illes es desplacen al cel. Un nen anomenat Gran i una sargantana alada parlant anomenada Vyrn vivien a Zinkenstill, una illa plena de misteris. Un dia, es troben amb una noia anomenada Lyria. La Lyria s'havia escapat de l'Imperi Erste, un govern militar que prova de governar el món amb poderoses habilitats militars. Per a escapar de l'Imperi, en Gran i la Lyria es dirigeixen cap al vast cel, amb la carta que els va llegar el pare d'en Gran, que deia: "Esperaré a Estalucia, l'illa dels estels".