Dunia Langit, dunia yang memiliki banyak pulau yang melayang di langit. Zank Tinzel adalah salah satu pulau misterius yang ada di Dunia Langit. Di pulau tersebut, hidup seorang anak laki-laki bernama Gran bersama dengan seekor naga bernama Vyrn. Suatu hari mereka bertemu dengan Lyria, gadis cantik yang melarikan diri dari Kerajaan Eleste yang memiliki kekuatan militer yang kuat dan ingin menguasai Dunia Langit.