一百年后,人类与外部世界的隔离墙。在墙的另一边,似乎有一个前所未有的世界在延伸。火焰之水、冰之地、白雪皑皑的沙地都写在书中,激励着年轻人去探索。随着时间的流逝,城墙被巨人摧毁,人类正在逐渐接近世界的真相。
这个男人在精神和身体上折磨着奈子,但同时,他在生活和情感上都一丝不苟地对待她。两人之间的巨大矛盾,让尚处于青春期的奈须子心中充满了极大的怀疑。最后,奈须子杀死了这个人,并从恶魔洞穴中逃脱。虽然很多年过去了,但这件事给奈子的灵魂带来了巨大的阴影,她发现自己是一个完全的“受虐狂”。奈绪子是一个秘密SM俱乐部的常客,在那里他受到了各种男人的粗暴对待,从而获得了精神上的满足。
1983年,受到异星起源种·BETA侵略的东德,被拖入了令人绝望的消耗战中。 在这样的战况中,テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”,他不相信祖国与他人,只为了自己能够生存下来而作为卫士投身于战斗中。 有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。 但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候,アイリスディーナ不禁露出了惊讶的表情。 据カティア交代,她是为了亡命到东德而越过国境线,并提出希望加入第666中队。 中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意,但アイリスディーナ依然批准了カティナ的编入,并任命テオドール对她进行教育。 不想被国家保安省盯上的テオドール追问カティア亡命到东德的理由。 于是カティア回答道「为了寻找某个人而来」。 投身于在欧洲展开的战争中的卫士们的故事即将拉开帷幕。