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