帝国西方、国境付近のライン戦線。帝国にとって共和国による不意の全面攻勢は、完全に想定外の事態であった。対応に追われた帝国軍は辛うじて防衛線を死守し、協商連合へと北進させていた主軍の転進を発令。戦線の再配置を急ピッチで進めるが、やはり対応の遅れは否めず、初戦における多大な損耗は免れなかった。そこで帝国軍参謀本部は、増援として航空魔導部隊を前線に投入。だが増援は新兵ばかりの寄せ集めに過ぎず、劣勢を余儀なくされていた。塹壕線には砲弾が止むことなく炸裂し、爆煙と轟音のなか、多くの兵士たちが次々と銃弾に倒れてゆく。そんな地獄のようなライン戦線には、戦場に似つかわしくない金髪碧眼の幼女、ターニャ・デグレチャフの姿があった。

帝国郊外の孤児院。ターニャは貧しい生活から抜け出すため、帝国軍への入隊を志願。魔導師としての適性を発揮し、士官学校へ進学する。その最後の研修として、北方のノルデン戦区上空にて、友軍による砲弾射撃の観測任務に就いていた。それは危険などない簡単な任務のはずだった。だが協商連合軍の越境侵犯を契機に帝国と協商連合が戦争状態に突入し、状況は一変。ターニャは敵魔導中隊の奇襲を受け、単独で交戦しなければならない事態に陥ってしまう。多勢に無勢で増援の到着まで持ちこたえられるわけもないが、逃げようものなら敵前逃亡で死罪は免れないという絶望的な状況のなか、ターニャは何としても生き延び、上層部に最善を尽くしたとアピールするため、とある作戦に打って出る。

統一暦1924年。北方では協商連合軍と、西方では共和国軍との戦闘が継続するなか、晴れて軍大学生となったターニャは、後方の安全な帝都で大学生活を満喫していた。軍大学といえども、待遇は一般の大学と同じ。さらには国費で給与まで貰える、実に恵まれた環境だった。ターニャは持ち前の知識と効率主義で、学内の座学や実地訓練を要領良くこなし、教官や同輩から高い評価を受けていた。一方、参謀本部では、共和国軍の侵攻によって西方方面軍が崩壊寸前になった事実を重く受け止め、即応力の増強を急いでいた。大規模な軍管区再編は困難であるとの見通しが強いなか、戦務次長のゼートゥーアが新たな即応部隊の創設を提案する。

ターニャは軍大学を優秀な成績で卒業し、ゼートゥーアが立案した即応の航空魔導大隊を任されることになった。即応部隊の大隊長ともなれば、最前線での激戦は免れない。後方の安全な勤務を望むターニャは、どうにか部隊編成を遅らせようと、様々な策を弄して志願兵を不合格にする。だが本人の意に反して、ターニャの下には次々と兵士たちが集まってくる。おまけに参謀本部からは、大隊の編成を急げとの指示。もはや逃げ道のなくなったターニャは、内心で多くの脱落者が出ることを願いながら、志願兵を再教育するとの名目で、極寒のアルペン山脈における過酷な実地訓練を開始する。その頃、帝国南方に位置するダキア大公国に、大規模動員の兆しがあった。

統一暦1925年。帝国軍は協商連合全域を事実上の占領下においた。ターニャと第二〇三航空魔導大隊はライン戦線へ転属。共和国軍との血で血を洗う激戦が続くなか、元共和国領のアレーヌ市でパルチザンが蜂起したとの一報が入る。アレーヌ市は帝国軍の後方連絡線上にあり、このままでは前線への補給路が遮断されてしまう恐れがあった。参謀本部は司令部を通じ、「アレーヌ市の叛徒および合流してきた敵魔導部隊を排除せよ」との特命を、ターニャの大隊に発令。司令部によると、市内に残った敵はあくまでも「共和国軍」だというが、市街地の掃討戦で民兵と非戦闘員の区別が出来るはずもない。グランツを始めとする大隊各員は、非情な任務に動揺を隠せなかった。

ライン戦線の包囲殲滅戦から数日後。敵の主力を撃破した帝国軍は、直ちに共和国の首都パリースイィを制圧。遂に輝かしい勝利を手にした。ターニャも勝利に沸きかえる帝都にて、ようやく手に入れた平和な生活を喜んでいたが、そこに共和国海軍が撤退中との報せが入った。ターニャは共和国のド・ルーゴ将軍が、本土を捨てて反抗勢力の一部を南方大陸に逃そうとしていることを見抜き、独断専行で出撃しようとする。だが寸前のところで、参謀本部より停戦命令が発令されてしまった。大隊の各員が束の間の休暇を楽しんでいるなか、戦争を終わらせる機会を逃したターニャは、これまでにない失意と憤りに崩れ落ち、参謀本部へと向かう。