1983年，受到異星起源種·BETA侵略的東德，被拖入了令人絕望的消耗戰中。在這樣的戰況中，テオドール·エーベルバッハ少尉所屬於被稱作東德最強部隊的第666戰術機中隊“黑之宣告”，他不相信祖國與他人，隻為了自己能夠生存下來而作為衛士投身於戰鬥中。有一次テオドール為了拯救在戰場中孤立無援的戰術機而和中隊長アイリスディーナ·ベルンハルト大尉一同出擊。但是當得知救出來的衛士是西德軍的カティア·ヴァルトハイム少尉的時候，アイリスディーナ不禁露出了驚訝的表情。據カティア交代，她是為了亡命到東德而越過國境線，並提出希望加入第666中隊。中隊的隨軍政治將校グレーテル·イェッケルン中尉雖一再進言此舉將會引起支配東德的國家保安省的註意，但アイリスディーナ依然批準了カティナ的編入，並任命テオドール對她進行教育。不想被國家保安省盯上的テオドール追問カティア亡命到東德的理由。於是カティア回答道「為了尋找某個人而來」。投身於在歐洲展開的戰爭中的衛士們的故事即將拉開帷幕。
