閉ざされた島「ザンクティンゼル」で生まれた少年・グラン。
彼は大いなる空へ飛び立つ夢を抱き、相棒のビィを連れて日々鍛錬に励んでいた。
そんなグラン達が暮らす平穏な島に、突如響き渡る轟音。
音の方向を見上げた彼らは、空に浮かぶ軍艦の姿とそこから落ちる光を目撃する。
光の落ちた方向を目指し、立ち入りが禁じられている森を進むグランとビィ。
そこで彼らは、蒼い髪の不思議な少女と出会う。
少女の名はルリア。
彼女はとある事情で、軍事国家・エルステ帝国から追われる身となっていた。
ルリアを守るため帝国に反旗を翻した騎士・カタリナとも合流し、グランはふたりを島から逃がすため、手助けを買って出る。