アストラギウス銀河を二分するギルガメスとバララント。この二つの勢力の“百年戦争”末期――アスガルズ星系第二惑星ヴァルキュリアⅡの前線基地に、一人の女性士官マキ・シュタウフェンベルクが赴任する。彼女は、寄せ集めの兵士で構成された懲罰部隊にあって、どんな過酷な作戦でもただ一人生還することから“魔女”と呼ばれる兵士、アッシュ・ヴァンプスを調査する任務を密かに受けていた。アッシュの部隊に命じられた敵陣への強行降下作戦に、ATのパイロットとしてマキは参加を決意する。生還不可能にも見える作戦の中、戦況は刻一刻と絶望へ向かう。戦火の中でアッシュを追うマキは、やがて彼女に秘められた真実へと近づいていく――。