Questo è un mondo di cieli, dove molte isole si spostano nel cielo. Un ragazzo di nome Gran e una lucertola alata parlante di nome Vyrn vivevano a Zinkenstill, un'isola che produce misteri. Un giorno, incontrano una ragazza di nome Lyria. Lyria era fuggita dall'Impero Erste, un governo militare che sta cercando di governare questo mondo usando potenti abilità militari. Per fuggire dall'Impero, la nonna e Lyria si dirigono verso i vasti cieli, tenendo in mano la lettera che il padre della nonna ha lasciato - che diceva: "Aspetterò a Estalucia, Isola delle Stelle".