C'est un monde du ciel, 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 donne des mystères. Un jour, ils rencontrent une fille nommée Lyria. Lyria s'était échappée de l'Empire Erste, un gouvernement militaire qui essaie de gouverner ce monde en utilisant de puissantes prouesses militaires. Gran et Lyria, pour échapper à l'Empire, partent dans le vaste ciel, tenant la lettre du père de Gran laissé derrière - ce qui dit, je vais attendre à Estalucia, île des Astrals. Note: Les deux premiers épisodes ont été présentés le 21 janvier comme une spéciale.