In einer Welt, in der unzählige Inseln am Himmel schweben, sind auch Gran und die geflügelte Eidechse Vyrn zu Hause. Sie leben auf der mysteriösen Insel Zinkenstill, als eines Tages ein Mädchen mit dem Namen Lyria auftaucht. Diese ist auf der Flucht vor dem sogenannten Ersten Empire, einem Militärimperium, das mit Gewalt die Weltherrschaft an sich zu reißen versucht. In einer nahezu ausweglosen Situation stößt Katalina, eine abtrünnige Unteroffizierin des Imperiums, zu ihnen und steht ihnen zur Seite. Gemeinsam mit Lyria und Katalina machen sich Gran und Vyrn auf eine beschwerliche Reise durch den Himmel, einen Brief von Grans Vater in den Händen, in welchem steht: „Ich werde auf Estalucia warten, der Insel der Sterne.“Anmerkung:Obwohl die Serie eigentlich erst am 2. April 2017 im japanischen Fernsehen und via Simulcast startete, wurden die Episoden 1 und 2 bereits am 21. Januar 2017 als eine Art Preview ausgestrahlt. Durch den Serienstart im April ist die Serie allerdings korrekterweise der Frühlingssaison 2017 zuzuordnen.