1983年。異星起源種BETAの侵略を受けている東ドイツは絶望的な消耗戦を強いられていた。 その状況下で"東ドイツ最強"と称される、第666戦術機中隊「黒の宣告」に所属する テオドール・エーベルバッハ少尉は国も人も信じず、己が生き残るために戦い続ける衛士であった。 そんな戦場で孤立している戦術機を発見した中隊長アイリスディーナ・ベルンハルト大尉は テオドールと共に戦術機の救出に向かう。無事に救出した衛士が西ドイツ軍の少女、 カティア・ヴァルトハイム少尉であると伝えるテオドールだが、 アイリスディーナは驚きを隠せない表情を見せた。 西ドイツから来た少女カティアは東ドイツへ亡命するために国境を越え、 第666中隊への編入を願い出た。 中隊付き政治将校であるグレーテル・イェッケルン中尉は東ドイツを支配している国家保安省に 目を付けられる事を具申したが、アイリスディーナは編入を許可し、 カティアの教育係にテオドールを任命する。 国家保安省に目を付けられたくないテオドールは何故東ドイツに亡命したのかを問い詰めると、 カティアはある人物を探すために来たと答えるのだった。 欧州で繰り広げられた戦争に身を置く衛士達の物語が今語られる。
