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