魔法使芙莉莲和勇者辛美尔等人一起，历经十年的冒险之后击败了魔王，为世界带来了和平。身为能活上一千多年的精灵族，她于是和辛美尔等人约定再次相见后，踏上了独自一人的旅途。自那以后，50年过去，芙莉莲又前往拜访辛美尔，相比于和50年前一点没变的她来说，辛美尔已经年迈体衰，进入了风烛残年。之后，她目睹了辛美尔迎来他的死亡，痛感自己以往没能“知晓人心"，陷入后悔的芙莉莲，为了“知晓人心"，踏上了旅途。这趟旅途会邂逅各种各样的人，也有各种各样的事情在等待着她。
在中学时代的恩师柳老师的请求下，星空被任命为高中教师。但任职地竟然是个女子高中。一边是被活力满满的女高中生们包围的星空，一边是表面冷静，内心不平静的司。
孩子们中间流传着一个传说，在午夜，一个心怀怨恨的人可以访问一个名为“地狱通信”的网页。把怨恨的人的名字放在网页上，在怨恨的人旁边会出现名为阎魔爱的“地狱少女”。地狱少女随后会把一个脖子上绑着红线的稻草人交给对方，并说明契约的方式和后果:只要解开红线，契约就成立，地狱少女会把怨恨的人流放到地狱。但是，对方在解除怨恨之后，是要付出代价的。对方决定把被诅咒的人流打入地狱，他死后也要面对同样的命运...至于是否解开红线，完全是当事人的决定。
“害人害己。对方下地狱，你死后灵魂也会下地狱。即便如此，你愿意吗？”
