1983年，受到异星起源种·BETA侵略的东德，被拖入了令人绝望的消耗战中。 在这样的战况中，テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”，他不相信祖国与他人，只为了自己能够生存下来而作为卫士投身于战斗中。 有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。 但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候，アイリスディーナ不禁露出了惊讶的表情。 据カティア交代，她是为了亡命到东德而越过国境线，并提出希望加入第666中队。 中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意，但アイリスディーナ依然批准了カティナ的编入，并任命テオドール对她进行教育。 不想被国家保安省盯上的テオドール追问カティア亡命到东德的理由。 于是カティア回答道「为了寻找某个人而来」。 投身于在欧洲展开的战争中的卫士们的故事即将拉开帷幕。
该片改编自天书正丸连载30年的漫画作品，由道智俊友主演，饰演一位名叫金田的天才高中生侦探，讲述了青梅竹马的恋人七濑美雪如何开始与警方合作解开谜团的故事。
随后，发生了多起神秘女子在警方不知所措的情况下采取行动解决事件的案件。事实证明，这个神秘的女人是一个正义的战士，她在《可爱的蜂蜜》中声称自己有神奇的能力。她将面对同样拥有魔法能力的犯罪集团“凡萨圣衣”的成员，四大天王，以及他们的头目希斯塔吉尔。为了防止日本受到“凡萨圣衣”的破坏，翠特蜜与青儿早美、女警秋雅子等《每日早报》记者联合作战。而可爱蜜的真实背景也在与“凡萨圣衣”的战斗中逐渐浮出水面。
