如月雨露想要交女朋友，为此他装出迟钝且纯情的形象以求自己追寻的对象能喜欢上自己，但他的计划却宣告失败，而唯一对雨露有兴趣的反而是他最讨厌的对象三色院堇子。
住在森林深处，讨厌与人往来的魔法师──亚伦，不但被称作「魔王」，周遭的人也都对他感到多有畏惧。过着隐士生活的他，某天捡到了倒在路边的千金──夏绿蒂。她被安上莫须有的罪名，更遭到悔婚，从祖国逃到这里来。 听闻这些原委的亚伦，回想起自己曾被深信是伙伴的成员背叛的苦涩经验。听到她年仅十七岁，一直过着被人压榨的生活，亚伦下定决心—— 要让她住在自己家里……灌输她各种坏坏却幸福的事情。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生・桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女・越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業・株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
