1983年,受到异星起源种·BETA侵略的东德,被拖入了令人绝望的消耗战中。 在这样的战况中,テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”,他不相信祖国与他人,只为了自己能够生存下来而作为卫士投身于战斗中。 有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。 但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候,アイリスディーナ不禁露出了惊讶的表情。 据カティア交代,她是为了亡命到东德而越过国境线,并提出希望加入第666中队。 中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意,但アイリスディーナ依然批准了カティナ的编入,并任命テオドール对她进行教育。 不想被国家保安省盯上的テオドール追问カティア亡命到东德的理由。 于是カティア回答道「为了寻找某个人而来」。 投身于在欧洲展开的战争中的卫士们的故事即将拉开帷幕。
为什么人们要承担被世界带走的风险?人们在这条疯狂的战线上看到的是——让现代社会中存在的阶级制度崩溃!
根据梅尔文在监狱留下的蛛丝马迹,兄弟二人前往西方的大国古雷达调查。在这里他们的火车遭到神秘黑蝙蝠的袭击,同时也遇到了梅尔文寻找的少女茱莉亚・克莱顿(坂本真绫 饰)。一番混乱之后,他们相继来到位于地下的贫困之镇米洛斯。米洛斯是大国夹缝中的牺牲品,而她的人民也决定利用圣星的利用重新复兴祖国与民族…… 本片根据荒川弘的漫画原著改编。