エルマグニア帝国の侵攻をかろうじて食い止めたローライシュタイン大公国だったが、戦争はまだ終わっていなかった。帝国軍の再侵攻を予想して、ローライシュタイン大公国は領土防衛の準備を進めた。そこへ帝国を構成する五カ国の一つ、ベアヴォラーグ同盟のマグナー・ホルギン総裁から提案書が届けられた。その内容はエルマグニア帝国とローライシュタイン大公国との和平協定締結に関するものである。ただし、ホルギン総裁はそこに付帯条件を一項、付け加えた。 　ローライシュタイン大公国軍第六師団長「ダーグナスリイトの戦姫」アーヤ・エアリーズをマグナー・ホルギンの花嫁として差し出すこと、それが和平を仲介する条件だった。

　エルマグニア連邦辺境の工場で働く一五歳の少女アーヤ・エアリーズは同年代の女工たちを束ねる卓越した統率力を持っていた。数奇な運命をたどり、連邦を構成する五ヶ国の一つ、ローライシュタイン大公国の軍に入隊したアーヤは自分の生命を救ってくれたザイドリック・ローライシュタイン軍司令官への密かな想いを胸に秘めつつ、優れた作戦立案能力、戦術指導力を発揮して、ローライシュタイン大公国での地歩を固めていく。 　ザイドリックはそんな彼女を「わたしの剣」と呼ぶ。アーヤの抜きん出た統率力、カリスマ性はどこから生まれたものだろうか。 　同時期、エルマグニア連邦内ではフォイエル・ドラス連邦元首が「帝国樹立」を宣言、それが五ヶ国による主導権争い、権力闘争、内戦へとつながっていく。苛烈な戦いの渦中、アーヤは戦友の人望を集め、部隊の指揮官に抜擢される。一方、戦争は次第に激化し、ローライシュタイン大公国は存亡の危機に陥る。首都防衛のため、自らを捨石にすると決意したアーヤに未来はおとずれるのだろうか。