「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
故事时间为战国时代，世上具有各种魑魅魍魉、异形妖怪等等总称为「暗」的存在。喜欢人类的暗·妖狐小玉，以及厌恶人类的仙道·迅火，姊弟两人进行著扫荡罪恶的救世活动。另外还有一群专门对付暗的僧侣·断怪众，他们以不人道的方式进行人体改造，迅火等人与他们产生激烈冲突！人类当中也有坏人，非人类的存在也不见得都是邪恶的，迅火因过去的事而极其讨厌人类，但在旅程当中，也逐渐目睹到人类善良的一面，他是否能有所转变呢……
