Este es un mundo en los cielos, en donde muchas islas flotan en él. Un chico llamado Gran y un lagarto alado parlante llamado Vyns viven en Zinkenstill, una isla llena de misterios. Un día, se encuentran con una chica llamada Lyria. Ella ha escapado del Imperio Erste, un gobierno militar que intenta dominar al mundo con un poderoso ejército, por lo que Gran y Lyria se dirigen hacia los cielos, con una carta que dejó el padre de Gran diciendo: “Te esperaré en Estalucia, Isla de las Estrellas”.