Dit is een hemelse wereld, waar veel eilanden in de lucht zweven. Een jongen genaamd Gran en een pratende gevleugelde hagedis genaamd Vyrn woonden op Zinkenstill, een eiland van mysterie. Op een dag ontmoeten ze een meisje genaamd Lyria. Lyria was ontsnapt uit het Erste-rijk, een militaire regering die probeert deze wereld te regeren door middel van krachtige militaire bekwaamheid. Om aan het rijk te ontsnappen, moet Gran Lyria naar de uitgestrekte hemel gaan, met de brief die Gran's vader heeft achtergelaten - dus zei hij: 'Ik zal wachten in Estalucia, Eiland van de Sterren.'