Este es un mundo de los 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 encierra misterios. Un día se encuentran con una chica llamada Lyria. Lyria había escapado del Imperio Erste, un gobierno militar que intenta gobernar este mundo utilizando poderosas habilidades 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».