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