Ini adalah dunia langit, di mana banyak pulau melayang di langit. Seorang anak laki-laki bernama Gran dan kadal bersayap yang bisa berbicara bernama Vyrn tinggal di Zinkenstill, sebuah pulau yang menyimpan misteri. Suatu hari, mereka menemukan seorang gadis bernama Lyria. Lyria telah melarikan diri dari Kekaisaran Erste, sebuah pemerintahan militer yang mencoba untuk menguasai dunia ini menggunakan kekuatan militer yang kuat. Untuk melarikan diri dari Kekaisaran, Gran dan Lyria menuju ke langit yang luas, memegang surat yang ditinggalkan ayah Gran – yang mengatakan, “Aku akan menunggu di Estalucia, Pulau Bintang”.