Este é um mundo dos céus, onde muitas ilhas derivam 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. Ela escapou do Império Erste, um governo militar que está tentando dominar este mundo usando poderosas proezas militares. Para escapar do Império, Gran e Lyria dirigem-se para o vasto céu, segurando a carta que o pai de Gran deixou para trás – que diz: “Estarei esperando em Estalucia, Ilha das Estrelas”.