Гран и Вирн, юный парень и его говорящая ящерица, живут среди парящих в небе островов. Они встречают Лирию, бежавшую из-под власти военного правительства. Чтобы избежать преследования, Гран и Лирия отправляются в путешествие по бескрайним небесам. Их цель – остров Эсталусия, где, по обещанию отца, их ждёт Гран.