アウルティア大陸はかつて魔王ギルディによって、絶滅の危機に瀕していたころがあった。そんなとき、アメシスト王国の王家の血を引くティラシェイド王子と青の民であるスカイ＝フライハイトを中心とした勇者たちが立ち上がり、ギルディを地下奥深くに封印することに成功した。 しかし、世界にはギルディの魔力の影響が消えたわけではない。それらを『魔王の残党(クライシス)』と呼び、ときおり世界を混沌の火種をまき散らしていた。そこで『クライシス』を排除すべくして各国の魔法騎士団の中で選りすぐりの精鋭たちを集めた『クライシスハンター』という組織を発足させた。 　そして、ギルディ封印から15年後、クライシスハンターとしてまだ一年もみたない二人組フェルドとエドルフは妖魔が暴走しているとされるフロンティアへとむかった。そこで出会ったのは妖魔のターゲットにされているというミニル学園の生徒と騎士団見習いの少年だった。彼らの協力をえて妖魔暴走の原因を探り始める。