Este é um mundo de céus, onde muitas ilhas flutuam no céu. Um menino chamado Gran e um lagarto voado falante chamado Vyrn viviam em Zinkenstill, uma ilha que produz mistérios. Um dia, eles encontram uma garota chamada Lyria. Lyria havia escapado do Império Erste, um governo militar que está tentando governar este mundo usando poderosas proezas militares. Para escapar do Império, Gran e Lyria dirigem-se para o vasto céus, segurando a carta que o pai de Gran deixou para trás - que disse: "Estarei esperando em Estalucia, Ilha das Estrelas".