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