故事发生在黑手党出没的意大利。表面上，“社会福祉公社”是一间专门收容孤苦少女的福利院，但在背地里，他们却以杀手为目标训练这些肢体残缺的女孩。他们将少女们洗脑后进行肢体改造和实战训练，经过改造的女孩们，成为了不折不扣的杀人兵器。其中，要数海瑞塔（南里侑香 配音）、莉可（三桥加奈子 配音）、崔耶拉（仙台惠理 配音）、克拉耶斯（小清水亚美 配音）和安琪莉可（寺门仁美 配音）五人最为优秀。每个少女都配有一个年长男性作为辅佐官照顾其生活起居。虽然身份是杀手，但她们对自己的辅佐官都有着深厚的信任和感情。
　　少女们的敌人，是被称为“五共和国派”的恐怖组织，他们为了争取自由独立犯下了不择手段的罪行。少女们无法逃脱死亡的悲伤命运，残酷的战斗中，处处显现出这些无依无靠的“工具”们悲哀的身影。

　　皇缠（诹访彩花 配音）是一名平凡的初中二年级女生，从小就离开了父母，和祖父母过着相依为命的生活，皇缠因此格外渴望亲情，也渴望着看似一成不变但实际上充满了小确幸的平静生活。草薙由麻（大空直美 配音）是皇缠的好友，同时也是身上流淌着巫女血脉的巫女候补，肩上背负着沉重的责任。
　　某一日，两人在前往神社的路上遭遇了一连串的意外，一个行踪诡异的男人成为了危害小镇宁静的不安定因素，为了压制疯狂的男人，由麻进行了“神悬仪式”，然而，让所有人都没有想到的是，被神明附身而拥有了能够降妖除魔的能力的人，却是皇缠。

　　女子高中生音无小夜（喜多村英梨 配音）有一个幸福的家庭和一群善良的朋友，虽然丧失了一年之前的全部记忆，但这并不妨害她享受眼前的快乐时光。在这个世界中，出现了一种名叫“翼手”的怪物，它们拥有永恒的生命，以鲜血为食，现在，这些怪物的存在逐渐威胁到了人类的安全。表面上来看，小 夜和这些可怕的怪物似乎一辈子都不会有所交集，但在2005年的这一天，当那个漆黑的不详男子出现在小夜的面前时，一切都改变了。男子名叫哈吉（小西克辛 配音），他的到来不仅改变了小夜的命运，也唤起了小夜丢失已久的回忆。
　　为了保护世界和所爱的人，小夜拿起了武器，在哈吉的帮助下开始了同翼手的战斗。

　　皿屋敷中学的不良少年浦饭幽助终日无所事事，或与青梅竹马雪村萤子吵架拌嘴，或拿死对头桑原和真出气。某日，逃课玩耍的幽助从车轮下救起一位小姑娘，自己则被汽车撞死。他的举动出乎灵界的预料，因此得到一个复活的机会。经过一次次的考验，幽助最终在萤子和桑原的帮助下重返人间。
　　在此之后，他成为一名灵界侦探，专门负责各种奇异的犯罪事件。在一次任务中，幽助又结识了化名南野秀一的妖狐藏马和盗贼飞影。所谓不打不相识，幽助、桑原、藏马、飞影成为共同进退的搭档。他们一同参加了云集强大妖怪的暗黑武术大会，与恐怖的户愚吕兄弟一决胜负。以此为肇始，此后他们与魔界的纠葛越来越深，战斗愈加激烈……