1983年。遭到异星起源种BETA侵略的东德被迫进行着绝望的消耗战。 在这种状况下，被称为“东德最强”、隶属于第666战术机中队“黑之宣告”的 提奥多尔·艾贝尔巴赫(テオドール・エーベルバッハ)少尉，是一个既不信任国家也不信任他人，只为了自己活下去而持续战斗的卫士。
在那种战场上发现孤立战术机的中队长爱丽丝蒂娜·伯恩哈德(アイリスディーナ・ベルンハルト)大尉 与提奥多尔一同前往救出战术机。提奥多尔告知平安救出的卫士是西德军的少女、 卡蒂亚·瓦尔特海姆(カティア・ヴァルトハイム)少尉， 但爱丽丝蒂娜露出了难掩惊讶的表情。
来自西德的少女卡蒂亚为了亡命东德而越过国境， 请求编入第666中队。 中队所属政治军官格雷特·耶克伦(グレーテル・イェッケルン)中尉进言说这会引起统治东德的国家保安省的 注意，但爱丽丝蒂娜许可了编入， 并任命提奥多尔为卡蒂亚的教育负责人。
不想被国家保安省盯上的提奥多尔追问她为何亡命东德， 卡蒂亚回答说是为了寻找某个人物而来。
置身于欧洲展开的战争中的卫士们的故事，现在将被讲述。
