Este é um mundo onde várias ilhas flutuam pelos céus. Um garoto chamado Gran e um lagarto alado falante chamado Vyrn moram em Zinkenstill, uma ilha cheia de mistérios. Certo dia, eles conhecem Lyria. A garota escapou do Império Erste, um governo militar que tenta dominar o mundo através do poderio bélico. Para escapar do Império, Gran e Lyria seguem para os céus abertos, carregando a carta que o pai de Gran lhe deixou, que dizia: "Estarei esperando em Estalucia, a Ilha das Estrelas."