大街小巷中都流传着“地狱通信”的传说，只要在深夜零时正打开地狱通信的网站，凭借怨气把自己憎恨的人的名字输入进去，对方就会被送进地狱。那是一个美丽纯洁的少女，她的名字叫做阎魔爱，平时看起来安全无害，然而一旦和委托人产生共鸣，就会变身成可怕的地狱少女。地狱少女其后会交给对方一个颈部系有红线的稻草人，并说明契约方式和后果：只要解开红线，契约就会成立，地狱少女会将对方所怨恨者流放到地狱。但是，对方在解除怨恨后，亦要付出代价。对方决定把受诅人流放到地狱，自己在死后也要面对同一命运……至于是否要解开红线，完全是委托人的决定。“害人终害己。当对方下地狱的同时，你死后你的灵魂也会随之下地狱，即使这样你也愿意吗？”在最初数话中，一些学生在言谈间有意或无意地透露了一些关于“地狱通信”网页的传闻。一些心怀怨恨之人听到传闻后便有了登入“地狱通信”网页的念头，然而在地狱少女交付稻草人之后，有不少人都在选择是否解开红线之间犹豫不决。但是基于不同原因，例如在生命危急关头、或者是自我感到无助等等，最终所有人都选择解开红线。