人と魔物との争いが遠い過去となって130年。文明の象徴は『剣と魔法』から『銃と科学』へと移り変わっていた。 ゴーティア大陸東方のユースティア王国はある時、大陸の西半分を支配する軍事大国ガロア共和国から攻撃を受ける。大胆な侵攻に多くの国々が動揺する中、ユースティア西部のある空軍部隊は爆撃機部隊の迎撃に向かう。その中にはユースティア王家に身を置く、魔王の血を引く少女の姿があった。