Ini adalah dunia langit, tempat banyak pulau melayang di langit. Seorang anak lelaki bernama Gran dan seekor kadal bersayap berbicara bernama Vyrn tinggal di Zinkenstill, sebuah pulau yang menghasilkan misteri. Suatu hari, mereka bertemu 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 pergi ke langit yang luas, memegangi surat yang ditinggalkan ayah Gran — yang mengatakan, "Aku akan menunggu di Estalucia, Island of Stars." (Sumber: Aniplex of America)
