Un mundo en el que muchas islas flotan en los cielos es el hogar de un muchacho llamado Gran y de un lagarto alado parlante llamado Vyrn. Ambos viven en Zinkenstill, una isla repleta de misterios, donde un día se encuentran con una chica llamada Lyria. Lyria ha escapado del Imperio Erste, una potencia militar que intentar dominar el mundo usando su superioridad militar sin parangón. Para poder escapar del Imperio, Gran y Lyria se aventurarán por los infinitos cielos de su mundo y buscarán al padre de Gran gracias a una carta que esté le dejó: "Te estaré esperando en Estalucia, la Isla de las Estrellas".