1983年，受到异星起源种·BETA侵略的东德，被拖入了令人绝望的消耗战中。 在这样的战况中，テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”，他不相信祖国与他人，只为了自己能够生存下来而作为卫士投身于战斗中。 有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。 但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候，アイリスディーナ不禁露出了惊讶的表情。 据カティア交代，她是为了亡命到东德而越过国境线，并提出希望加入第666中队。 中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意，但アイリスディーナ依然批准了カティナ的编入，并任命テオドール对她进行教育。 不想被国家保安省盯上的テオドール追问カティア亡命到东德的理由。 于是カティア回答道「为了寻找某个人而来」。 投身于在欧洲展开的战争中的卫士们的故事即将拉开帷幕。
Tao Jiang Ohmori（植田理友饰演）是一只在CG制作公司工作的社会动物。她看起来天真可爱，但她的私生活实际上非常混乱。她有5个枪友，平日里每天晚上都和其中一个在一起。
之后，一个神秘的环保组织SKBE掳走了小新一家人，而为首的，竟然是双叶里的里长四膳守（山寺宏一 配音）。原来，四膳首是一位激进的环保主义着，妄图通过一种神秘的药物将破坏环境的人类全部都变成动物，而小新捡到的神秘液体就是还尚处于测试阶段的药物，四膳守准备将美伢和广志当做实验对象进行研究。在神秘女子维多利亚（后藤邑子 配音）的帮助下，小新一行人成功出逃，他们和春日部防卫队一起，决心破解四膳守的阴谋。
