原本期望能成为魔法少女的女主柊舞缇娜，某天突然遇到像吉祥物的生物，获得能变成邪恶组织女干部的能力，并与原本憧憬的魔法少女们对抗。
男高中生比企谷八幡（江口拓也 配音）性格别扭，孤僻乖张，既交不上朋友，也不敢跟女生说话。老师布置了“回顾高中生活”的作业，他却通篇愤世嫉俗之言，最后还发出了“给我爆炸吧”的诅咒。老师因此强行将他带去了只有一个部员的“侍奉部”，希望可以改变他的性格。这个社团的活动，就是拥有者将以慈悲之心施予贫乏者，简单地说，就是侍奉部里的志愿者向有困难的人伸出援手。侍奉部部长就是校内无人不晓的雪之下雪乃（早见沙织 配音），她头脑聪明，长相可爱，却为人高傲。雪之下要纠正比企谷的问题，而他却表示不必。因此老师提议他们决一胜负，赢的人就可以随意命令输的人。 比企谷与雪之下接触之后，发现女神级别的她也有自己的烦恼，两人似乎有相似之处。想提出交朋友要求的比企谷，被高贵冷艳的雪之下一口回绝。这对男女真的能在侍奉部里谱写出恋爱物语吗，还是注定只是一个错误的青春喜剧？
夕丛雾香（桑岛法子 配音）是一名失去了记忆的少女，她的所有家当除了手枪和怀表，就是那仿佛是天生一般的杀手的敏锐和直觉。在一次行动中，雾香成为了杀手米蕾尤（三石琴乃 配音）的目标，但米蕾尤并没有下手，正相反，她们两人组成了杀手组合“NOIR”，与邪恶又强大的科西嘉岛黑手党展开了斗争。 为了找回遗失的记忆，雾香和米蕾尤开始了她们的行动，随着调查的深入，一个名叫“索尔达”的神秘组织浮出了水面。而当雾香的记忆逐渐恢复的同时，她发现，她和米蕾尤的关系并非表面上所看到的那么简单，两人之间有了越来越深的隔阂。与此同时，早已被定性为“叛徒”的两人，也遭到了索尔达高层派出的“骑士”的攻击。
