个性活泼开朗有时候显得有些大大咧咧的水无月遥(田村由加莉 配音)、成熟稳重颇具大小姐风范的神无月葵(能登麻美子 配音)、从意大利转学而来的天才少女叶月胡桃(钉宫理惠 配音),活泼可爱的三人平日里在学校中是无话不谈的好友,过着平凡的校园生活,但每当夜晚来临,她们便会变身成为拥有超能力的魔法少女。 三人的目标,是寻找价值连城的天使像,邪恶而又贪婪的地下拍卖组织Black auction得到了它,企图通过它来牟取暴利。成绩优异的学生会长如月唯人(桧山修之 配音)、随叫随到的万能管家长月平之丞(清川元梦 配音),是他们在背后默默的支持着少女们。
少女折部安奈(赤崎千夏 配音)自称是索尼娅的朋友,但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性,安奈经常成为索尼娅本能攻击的受害者。 在无意间,安奈发现,虽然索尼娅是个令人闻风丧胆的杀手,但她在昆虫和妖怪方面却有着意外小的胆量,这也成为了拉近二人关系的重要契机。同时,索尼娅的杀手同事吴织亚切(高部爱 配音),毫无存在感的不知名少女(钉宫理惠 配音)也来到了安奈的身边,杀手和少女们热闹的日常生活展开了。
据他的同学木美说,切科目前坐的桌子的前主人曾卷入一起被称为“犹大和他的四个妻子”的谋杀事件。桌子后面还有一张桌子,它的主人Arai Flower(铃木杏子配音)已经缺课很长时间了,而Flower正是Cherko现在的邻居。为了了解谋杀事件的真相,自称“爱丽丝”的Cherko大胆地进入了Hua的家,了解了关于“犹大”的各种往事。以此为契机,这两个古怪但可爱的女孩开始了她们伟大的友谊