在都市的街頭巷尾，流傳這樣一個傳說：只有午夜零時才能登陸的“地獄通信”網站，將怨恨的人名字輸入，就會不知從什麼地方突然出現的少女，將你怨恨之人流放地獄。然而，這名少女就是地獄的“代行者”，名叫閻魔愛。
害人終害己，將怨恨之人送入地獄後，自己胸上會浮現“地獄之卵”，作為死後入地獄的標誌。然而，怨念不夠強之人，無法登入“地獄通信”召喚地獄少女。
閻魔愛，是第一個成為地獄代行者——地獄少女，有著一頭齊劉海黑直長發，面無表情，平時身著古式黑色水手服，任務時換著黑色帶花和服，整體給人一種壓抑、絕望的感覺。
以前有個村子，每隔七年向“山神”供奉一個七歲的女孩，有個叫“愛”的少女不幸被選中。然而一名叫仙太郎的少年發誓會永遠保護她，卻在眾人的教唆下成為第一個挖坑埋掉“愛”之人。少女最後絕望吶喊到：我恨你們，恨你們所有人，死了也不發過你們！後來因體內靈力爆發而復活的“愛”，為了復仇，邊唱著“送七子”歌邊走在村子裡，所到之處燃起了熊熊烈火，瞬間整個村子變成火海，人們不停在求救、哭喊......之後來自地獄的“人面蜘蛛”，要讓“愛”為自己的“過錯”付出代價，作為地獄代行者，活在現世，將功補過。從此，少女改名“閻魔愛”，都市開始有了地獄少女的傳說。
御景柚姬，第二個成為地獄少女，在動漫《地獄少女三鼎》裡出現。作為《三鼎》裡的主角，是閻魔愛在人間的載體。原本看似及其普通的少女，事實是在小學生時候便在家中已經死亡，只不過靈魂還彌留在現世，最後藉助閻魔愛揭開身世之謎。起初排斥成為地獄少女，最後還是接受這一宿命。最後因違反地獄規則接受懲罰，卻由閻魔愛出面替她接受處罰而得以解放。
寒河江滿，第三個成為地獄少女，出現在《地獄少女：宵伽》中的人物，這一季中只要閻魔愛有接收任務便會出現，忘記自己的身世，由於犯下不可饒恕的罪孽，需要成為地獄少女贖罪。故事中一直提醒閻魔愛沒有犯錯的人不該下地獄。最後在小愛的幫助下漸漸恢復記憶。與閻魔愛和御景柚姬不同，滿的“地獄服”為綠色，領域為在黃昏的一列火車，山童為助力變身稻草人。
地獄誕生三個“地獄少女”，性格與外形差異較大，你喜歡的還是哪個？
還有，曾經，你是否也在午夜零時登陸過“地獄通訊”......
