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 Welt zu beherrschen. Es ist der Beginn einer großen Reise zur Sterneninsel Istalucia.