1973年外星生物BETA入侵地球後，明斯克巢穴的BETA自1983年開始向歐洲入侵。由於1978年由歐洲聯軍所發動的巴萊奧羅格斯作戰失敗，隔年波蘭遭到淪陷後，東德成為抵禦BETA的前線並且陷入困境。東德國家人民軍最強的陸軍第666戰術機中隊「黒之宣告」（Schwarzesmarken）的隊員提奧多爾和中隊長愛麗絲蒂娜在戰場上解救凱蒂亞之後開始展開的歐洲戰場故事。
