Este es un mundo de los cielos, donde muchas islas derivan en el cielo. Un muchacho llamado Gran y un lagarto alado hablado llamado Vyrn vivieron en Zinkenstill, una isla que rinde en 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 usando 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 dijo: "Estaré esperando en Estalucia, Isla de las Estrellas".