Este es un mundo de cielos, donde muchas islas flotan en el cielo. Un niño llamado Gran y un lagarto alado parlante llamado Vyrn vivían en Zinkenstill, una isla que produce misterios. Un día, se encuentran con una chica llamada Lyria. Lyria había escapado del Imperio Erste, un gobierno militar que está tratando de gobernar este mundo utilizando poderosas proezas militares. Para escapar del Imperio, Gran y Lyria se dirigen a los vastos cielos, sosteniendo la carta que dejó el padre de Gran, que decía: "Estaré esperando en Estalucia, Isla de las Estrellas".