大约 100 年前。为了寻求在母星中枯竭的生命能量”阿比特“的机械生命体从异次元来访。它们为了穿梭次元，将姿态收缩到手臂模样，降落在”阿比特“丰富的地球上，通过寄生在其他生物上而得以在地球上生活，并与一部分人类秘密接触，开始寻找”阿比特“。人们将那个模样的它们称为“机械臂”。 时间来到现代。某个封印着“机械臂”的立方体从大企业“镜集团”的研究设施中遗失了。偶然发现那个的普通中学生·光解开了立方体的封印。从那里出现的是沉眠了 100 年的“机械臂”阿尔玛。阿尔玛想要寄生在光的身上……光和阿尔玛的奇妙共同生活就这样意外开始了。
花园百合铃（大森日雅 配音）是一个标准的中二少女，虽然已经升入了大学，还整日里一副哥特萝莉的打扮，虽然右眼带着眼罩，但实际上视力毫无问题。表面看来，百合铃有些古怪和难以接近，可实际上，她对待朋友非常的热情友善。一次偶然中，百合铃竟然从魔界里召唤出了恶魔邪神酱（铃木爱奈 配音），她可是那里里地位最崇高的恶魔。 邪神酱一心想要回到魔界，而回去的唯一方法就是杀死她的召唤者百合铃，可是实际上，邪神酱是一个笨手笨脚的废柴，每当她设计想要袭击百合铃时，总是会被后者在有意无意之中一招化解。除了邪神酱外，美杜莎（久保田未梦 配音）、佩柯拉（小坂井祐莉绘 配音）等恶魔也降临人间。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
