动画舞台设定在1999年、14岁的明智安娜从2027年穿越回1999年的真未来市、在那里她结识了同为14岁、憧憬成为名侦探的少女小林未来、两人目睹了幻影怪盗团夺走人们珍贵之物、令众人陷入困扰的情景后决定挺身而出，变身为名侦探光之美少女。
有着血红色头发的高中女生阳子一心想做个好学生，得到周围人的认可。然而在她平静祥和的生活背后却是深沉的压抑与掩饰，一夜夜的梦魇给她带来无尽的烦恼与痛苦。一天，一头金发的男子来到她的面前，把她带入了另一个世界，一个充满未知却仿佛故里的地方。 那里有十二个国家，由十二只麒麟选出十二名国王。麒麟生于失身木，他们顺从天意选出具有王气的人，然后以台辅的身份辅佐国王治理国家。当国王失道的时候，麒麟就会得失道之病最终死去。带走阳子的金发男子即是庆国的麒麟，他认定阳子是王，并誓死效忠。阳子的世界发生翻天覆地的变化，历经磨难和内心的挣扎，她最终站在登基塔上接受了天赦，成为景王！
故事发生在黑手党出没的意大利。表面上，“社会福祉公社”是一间专门收容孤苦少女的福利院，但在背地里，他们却以杀手为目标训练这些肢体残缺的女孩。他们将少女们洗脑后进行肢体改造和实战训练，经过改造的女孩们，成为了不折不扣的杀人兵器。其中，要数海瑞塔（南里侑香 配音）、莉可（三桥加奈子 配音）、崔耶拉（仙台惠理 配音）、克拉耶斯（小清水亚美 配音）和安琪莉可（寺门仁美 配音）五人最为优秀。每个少女都配有一个年长男性作为辅佐官照顾其生活起居。虽然身份是杀手，但她们对自己的辅佐官都有着深厚的信任和感情。 少女们的敌人，是被称为“五共和国派”的恐怖组织，他们为了争取自由独立犯下了不择手段的罪行。少女们无法逃脱死亡的悲伤命运，残酷的战斗中，处处显现出这些无依无靠的“工具”们悲哀的身影。
孩子们中间流传着一个传说，在午夜，一个心怀怨恨的人可以访问一个名为“地狱通信”的网页。把怨恨的人的名字放在网页上，在怨恨的人旁边会出现名为阎魔爱的“地狱少女”。地狱少女随后会把一个脖子上绑着红线的稻草人交给对方，并说明契约的方式和后果:只要解开红线，契约就成立，地狱少女会把怨恨的人流放到地狱。但是，对方在解除怨恨之后，是要付出代价的。对方决定把被诅咒的人流打入地狱，他死后也要面对同样的命运...至于是否解开红线，完全是当事人的决定。
“害人害己。对方下地狱，你死后灵魂也会下地狱。即便如此，你愿意吗？”
