Este é um mundo dos céus, onde muitas ilhas flutuam no céu. Um menino chamado Gran e um lagarto alado falante chamado Vyrn viviam em Zinkenstill, uma ilha que guarda mistérios. Um dia, eles se deparam com uma garota chamada Lyria. Lyria escapou do Império Erste, um governo militar que está tentando governar este mundo usando poderosas proezas militares. Para escapar do Império, Vovó e Lyria saem para o vasto céu, segurando a carta que o pai de Vovó deixou para trás - que dizia: "Estarei esperando em Estalucia, Ilha das Estrelas." (Fonte: Aniplex of America)