在1983年，受到来自异星种族BETA的侵袭，东德迅速陷入了一场绝望的消耗战之中。在这样的战局中，少尉テオドール·エーベルバッハ隶属于被誉为东德最强的部队——第666战术机中队“黑之宣告”。他不信任祖国和他人，只是为了自己的存活而化身为战士投入战斗。在某次行动中，为了援救战场中一台被孤立的战术机，テオドール与中队长アイリスディーナ·ベルンハルト大尉一同出击。但当他们发现被救出的竟是来自西德军的少尉カティア·ヴァルトハイム时，アイリスディーナ不禁表现出惊讶。据カティア的陈述，她是为逃往东德而跨过国境，并请求加入第666中队。虽然随军政治委员グレーテル·イェッケルン中尉多次建议此举恐会引起国家保安省的注意，アイリスディーナ依然决定接纳カティナ，并指定テオドール负责她的训练。不愿被国家保安省关注的テオドール追问カティア越境的原因，カティア则回答说是“为了寻找某个人而来”。那些在欧洲战火中拼搏的战士们的故事，即将展开序幕。