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