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."...