18世纪上半叶，日本处于德川幕府时代。只能为将军贡献腌萝卜的最小藩主唐长谷刚刚完成年度任务，藩主内藤正纯（佐佐木武藏的中间人）本打算好好休息，但幕府中松裕仁（高野津奈的饰）得知唐长谷发现了金山，因此，他计划迫使北约在五天内再次参加任务，否则他将因叛国罪受到惩罚。北约知道这是一个蓄意的阴谋，仍然决定冒险。在西村Ayahiko和忍者云音段藏（Ihara Gang-zhi饰演）等熟练战略家的协助下，汤长谷的绝望出席正式开始。与此同时，狡猾的松博信树接连派遣间谍，试图阻止奈藤追随者的行程。未来是不确定的。奈藤大人能成功颠覆松弘的阴谋吗？
作为实现愿望的代价，神奇的女孩们在无人知晓的情况下不断地战斗。然而，在Ilubo周围，他忘记了自己的愿望。当我成为一个神奇的女孩时，我许了什么愿望？“空虚突然出现在我的日常生活中。一些重要的东西已经失去了。
1983年，受到异星起源种·BETA侵略的东德，被拖入了令人绝望的消耗战中。 在这样的战况中，テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”，他不相信祖国与他人，只为了自己能够生存下来而作为卫士投身于战斗中。 有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。 但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候，アイリスディーナ不禁露出了惊讶的表情。 据カティア交代，她是为了亡命到东德而越过国境线，并提出希望加入第666中队。 中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意，但アイリスディーナ依然批准了カティナ的编入，并任命テオドール对她进行教育。 不想被国家保安省盯上的テオドール追问カティア亡命到东德的理由。 于是カティア回答道「为了寻找某个人而来」。 投身于在欧洲展开的战争中的卫士们的故事即将拉开帷幕。
