Ini adalah dunia langit, di mana 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 berusaha 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