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