在都市的街头巷尾，流传这样一个传说：只有午夜零时才能登陆的“地狱通信”网站，将怨恨的人名字输入，就会不知从什么地方突然出现的少女，将你怨恨之人流放地狱。然而，这名少女就是地狱的“代行者”，名叫阎魔爱。
害人终害己，将怨恨之人送入地狱后，自己胸上会浮现“地狱之卵”，作为死后入地狱的标志。然而，怨念不够强之人，无法登入“地狱通信”召唤地狱少女。
阎魔爱，是第一个成为地狱代行者——地狱少女，有着一头齐刘海黑直长发，面无表情，平时身着古式黑色水手服，任务时换着黑色带花和服，整体给人一种压抑、绝望的感觉。
以前有个村子，每隔七年向“山神”供奉一个七岁的女孩，有个叫“爱”的少女不幸被选中。然而一名叫仙太郎的少年发誓会永远保护她，却在众人的教唆下成为第一个挖坑埋掉“爱”之人。少女最后绝望呐喊到：我恨你们，恨你们所有人，死了也不发过你们！后来因体内灵力爆发而复活的“爱”，为了复仇，边唱着“送七子”歌边走在村子里，所到之处燃起了熊熊烈火，瞬间整个村子变成火海，人们不停在求救、哭喊......之后来自地狱的“人面蜘蛛”，要让“爱”为自己的“过错”付出代价，作为地狱代行者，活在现世，将功补过。从此，少女改名“阎魔爱”，都市开始有了地狱少女的传说。
御景柚姬，第二个成为地狱少女，在动漫《地狱少女 三鼎》里出现。作为《三鼎》里的主角，是阎魔爱在人间的载体。原本看似及其普通的少女，事实是在小学生时候便在家中已经死亡，只不过灵魂还弥留在现世，最后借助阎魔爱揭开身世之谜。起初排斥成为地狱少女，最后还是接受这一宿命。最后因违反地狱规则接受惩罚，却由阎魔爱出面替她接受处罚而得以解放。
寒河江满，第三个成为地狱少女，出现在《地狱少女：宵伽》中的人物，这一季中只要阎魔爱有接收任务便会出现，忘记自己的身世，由于犯下不可饶恕的罪孽，需要成为地狱少女赎罪。故事中一直提醒阎魔爱没有犯错的人不该下地狱。最后在小爱的帮助下渐渐恢复记忆。与阎魔爱和御景柚姬不同，满的“地狱服”为绿色，领域为在黄昏的一列火车，山童为助力变身稻草人。
地狱诞生三个“地狱少女”，性格与外形差异较大，你喜欢的还是哪个？
还有，曾经，你是否也在午夜零时登陆过“地狱通讯”......
,
