Ini adalah dunia di atas langit, tempat 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 bertemu dengan seorang gadis bernama Lyria. Lyria telah melarikan diri dari Kekaisaran Erste, sebuah pemerintahan militer yang mencoba menguasai dunia ini dengan menggunakan kekuatan militer yang dahsyat. Untuk melarikan diri dari Kekaisaran, Gran dan Lyria terbang ke angkasa luas, sambil memegang surat yang ditinggalkan ayah Gran—yang berbunyi, “Aku akan menunggu di Estalucia, Pulau Bintang.”
(Sumber: Aniplex of America)