In einer Welt aus Inseln die im Himmel schweben lebt Gran mit seiner fliegenden und
sprechenden Echse Vyrn in der Stadt Zinkenstill. Eines Tages helfen sie einem jungen Mädchen
namens Lyria die von einem explodierenden Luftschiff in den nahegelegenen Wald fiel. Sie
befindet sich auf der Flucht vor dem Erste Empire einer militärischen Organisation mit dem
Ziel die gesamte Welt mit ihrer riesigen Armee zu beherrschen. Um zu entkommen flieht die
Gruppe in die weiten Himmel um Grans Vater zu finden der sich vor Jahren mit einem Brief
verabschiedet hat: Ich werde in Estalucia auf dich warten der Insel der Sterne.