帝国西方、国境付近のライン戦線。帝国にとって共和国による不意の全面攻勢は、完全に想定外の事態であった。対応に追われた帝国軍は辛うじて防衛線を死守し、協商連合へと北進させていた主軍の転進を発令。戦線の再配置を急ピッチで進めるが、やはり対応の遅れは否めず、初戦における多大な損耗は免れなかった。そこで帝国軍参謀本部は、増援として航空魔導部隊を前線に投入。だが増援は新兵ばかりの寄せ集めに過ぎず、劣勢を余儀なくされていた。塹壕線には砲弾が止むことなく炸裂し、爆煙と轟音のなか、多くの兵士たちが次々と銃弾に倒れてゆく。そんな地獄のようなライン戦線には、戦場に似つかわしくない金髪碧眼の幼女、ターニャ・デグレチャフの姿があった。
帝国郊外の孤児院。ターニャは貧しい生活から抜け出すため、帝国軍への入隊を志願。魔導師としての適性を発揮し、士官学校へ進学する。その最後の研修として、北方のノルデン戦区上空にて、友軍による砲弾射撃の観測任務に就いていた。それは危険などない簡単な任務のはずだった。だが協商連合軍の越境侵犯を契機に帝国と協商連合が戦争状態に突入し、状況は一変。ターニャは敵魔導中隊の奇襲を受け、単独で交戦しなければならない事態に陥ってしまう。多勢に無勢で増援の到着まで持ちこたえられるわけもないが、逃げようものなら敵前逃亡で死罪は免れないという絶望的な状況のなか、ターニャは何としても生き延び、上層部に最善を尽くしたとアピールするため、とある作戦に打って出る。
協商連合軍との初戦闘から数週間後。戦功を称えられたターニャは、極めて優秀な魔導士官として認められ、幼いながらも帝都の戦技教導隊に配属される。切望していた安全な後方勤務を手にいれたと、内心で喜びを爆発させるターニャであったが、配属先で待っていた任務は、危険な新型演算宝珠のテスト要員であった。検証を任された試作品の性能は極めて不安定で、テストは失敗ばかり。そのうえ主任技師であるシューゲルは、開発のためなら人的犠牲も厭わないマッドサイエンティストであり、テストの中止を訴えるターニャの進言にも全く耳を貸さず、安全性など度外視した実験を強行。ターニャは遂に命の危険を感じ、技術局の本部に転属願を提出する。
統一暦1924年。北方では協商連合軍と、西方では共和国軍との戦闘が継続するなか、晴れて軍大学生となったターニャは、後方の安全な帝都で大学生活を満喫していた。軍大学といえども、待遇は一般の大学と同じ。さらには国費で給与まで貰える、実に恵まれた環境だった。ターニャは持ち前の知識と効率主義で、学内の座学や実地訓練を要領良くこなし、教官や同輩から高い評価を受けていた。一方、参謀本部では、共和国軍の侵攻によって西方方面軍が崩壊寸前になった事実を重く受け止め、即応力の増強を急いでいた。大規模な軍管区再編は困難であるとの見通しが強いなか、戦務次長のゼートゥーアが新たな即応部隊の創設を提案する。
ターニャは軍大学を優秀な成績で卒業し、ゼートゥーアが立案した即応の航空魔導大隊を任されることになった。即応部隊の大隊長ともなれば、最前線での激戦は免れない。後方の安全な勤務を望むターニャは、どうにか部隊編成を遅らせようと、様々な策を弄して志願兵を不合格にする。だが本人の意に反して、ターニャの下には次々と兵士たちが集まってくる。おまけに参謀本部からは、大隊の編成を急げとの指示。もはや逃げ道のなくなったターニャは、内心で多くの脱落者が出ることを願いながら、志願兵を再教育するとの名目で、極寒のアルペン山脈における過酷な実地訓練を開始する。その頃、帝国南方に位置するダキア大公国に、大規模動員の兆しがあった。
帝国軍は圧倒的な軍事力と航空勢力によって、前時代的なダキア大公国軍に圧勝。ターニャ率いる第二〇三航空魔導大隊も、初戦闘で見事な戦功を挙げた。だが協商連合軍および共和国軍との戦闘は依然として継続中であり、帝国が二つの戦線を抱え込んでいることに変わりはなかった。そうした状況のなか、参謀本部作戦局のルーデルドルフは、国力の脆弱な協商連合から率先して叩くことを提案。戦務担当のゼートゥーアが兵站状況の不安から攻勢計画に難色を示すものの、ルーデルドルフはターニャの魔導大隊を北方に送り込む。一方、帝国を敵対視する周辺の列強諸国は、協商連合に対する義勇兵や武器の援助を開始。世界大戦の幕開けであった。
ターニャ率いる第二〇三航空魔導大隊は北方方面軍に配属され、敵に強襲されていた物資集積所の防衛に成功。部隊は初の本格的な戦闘に戸惑いながらも、魔導師ならではの機動力で複数の爆撃機を撃墜した。さらには共和国の義勇兵や連合王国の監視拠点を壊滅させ、世界を相手にした戦いにおいて、帝国の国威を示した。そうして北方の司令部にもターニャの実力が知られるなか、現地に到着したルーデルドルフとレルゲンにより、新たな作戦が命じられた。それは協商連合との戦いにおいて決定的な一撃となるような、大胆な作戦であった。対して、帝国の動きを警戒する協商連合軍は、沿岸部のフィヨルドに魔導大隊を派遣。そこにはターニャと因縁深い、アンソンの姿があった。
統一暦1925年。帝国軍は協商連合全域を事実上の占領下においた。ターニャと第二〇三航空魔導大隊はライン戦線へ転属。共和国軍との血で血を洗う激戦が続くなか、元共和国領のアレーヌ市でパルチザンが蜂起したとの一報が入る。アレーヌ市は帝国軍の後方連絡線上にあり、このままでは前線への補給路が遮断されてしまう恐れがあった。参謀本部は司令部を通じ、「アレーヌ市の叛徒および合流してきた敵魔導部隊を排除せよ」との特命を、ターニャの大隊に発令。司令部によると、市内に残った敵はあくまでも「共和国軍」だというが、市街地の掃討戦で民兵と非戦闘員の区別が出来るはずもない。グランツを始めとする大隊各員は、非情な任務に動揺を隠せなかった。
帝国軍はアレーヌ市を制圧した。だが戦いの影響で補給路が傷つき、ライン戦線における正面攻勢は不可能という状況であった。参謀本部が合同協議会を開いて対策を急ぐなか、ゼートゥーアは従来の戦争ドクトリンでは勝利の実現性が乏しすぎると指摘し、敵の戦争継続能力を粉砕することこそが戦争終結への唯一の道だと主張。すでに作戦局のルーデルドルフと協力し、敵主力軍の撃滅計画に着手していることを告げる。一方、参謀本部に呼び出されていたターニャは、移動中の列車内で軍大同期のウーガ少佐と再会し、作戦局が共和国との戦いに決着をつけるための作戦を計画していると耳にする。その作戦とは、敵の主力を引き込んでの大規模な包囲殲滅戦であった。
その日、帝国の最高統帥会議にて、ゼートゥーアとルーデルドルフは高級官僚たちから叱責されていた。帝国軍はライン戦線右翼を大幅に後退し、すでに西方工業地帯までもが重砲の射程圏内に捉えられつつある状況であった。官僚たちは、このままでは軍部に不本意な政治的措置を講じる必要もあると戒めるが、そうした官僚勢の訓告に対しても、ゼートゥーアとルーデルドルフは全く動じることなく、静かに時を待っていた。同じ頃、ターニャを始めとする第二〇三航空魔導大隊の精鋭数名は、シューゲル技師の開発したV-1ロケットにて敵の防衛線を飛び越え、共和国のライン方面軍司令部に潜入。「衝撃と畏怖作戦」と名付けられた極秘計画が、着々と進行中であった。
ターニャは敵のライン方面軍司令部を強襲し、共和国軍の指揮系統撃滅に成功。その機に合わせ、帝国軍は坑道戦術でライン戦線左翼の敵陣地を突破。続けて機動力を活かした回転ドア作戦により、遊兵化した敵主力部隊を完璧に包囲した。あとわずかで共和国との戦争を終わらせられる。平和が戻ってくれば安定した出世の道が待っている。そんな確信を抱きながら、ターニャは大隊を率いてライン戦線に赴いていた。その数刻前、帝国軍が劣勢と見ていた連合王国は、本格的な参戦を開始。もはや遅すぎた介入ではあったが、そこにはターニャに憎悪を燃やすアンソンが、義勇兵として参加していた。アンソンは不意を突いてグランツを撃墜し、大隊との戦闘を開始する。
ライン戦線の包囲殲滅戦から数日後。敵の主力を撃破した帝国軍は、直ちに共和国の首都パリースイィを制圧。遂に輝かしい勝利を手にした。ターニャも勝利に沸きかえる帝都にて、ようやく手に入れた平和な生活を喜んでいたが、そこに共和国海軍が撤退中との報せが入った。ターニャは共和国のド・ルーゴ将軍が、本土を捨てて反抗勢力の一部を南方大陸に逃そうとしていることを見抜き、独断専行で出撃しようとする。だが寸前のところで、参謀本部より停戦命令が発令されてしまった。大隊の各員が束の間の休暇を楽しんでいるなか、戦争を終わらせる機会を逃したターニャは、これまでにない失意と憤りに崩れ落ち、参謀本部へと向かう。
