C’est un monde des cieux, où de nombreuses îles dérivent dans le ciel. Un garçon nommé Gran et un lézard ailé parlant nommé Vyrn vivaient à Zinkenstill, une île qui produit des mystères. Un jour, ils tombent sur une fille nommée Lyria. Lyria avait échappé à l’Empire d’Erste, un gouvernement militaire qui tente de régner sur ce monde en utilisant de puissantes prouesses militaires. Afin de s’échapper de l’Empire, Gran et Lyria se dirigent vers le vaste ciel, tenant la lettre du père de Gran, qui a dit, "Je vais attendre à Estalucia, l’île des étoiles."