在小孩子之间,流传着一个传说,在深夜零时整，心怀怨恨的人就能够进入一个名为“地狱通信”的网页。在网页上输入怨恨之人的名字，这人会收的一条短信，如果和名为阎魔爱的“地狱少女”的怨恨产生共鸣，地狱少女就会显现于心怀怨恨者的身旁。地狱少女其后会交给对方一个颈部系有红线的稻草人，并说明契约方式和后果：只要解开红线，契约就会成立，地狱少女会将对方的所怨恨者的罪恶重现并流放到地狱。但是，对方在解除怨恨后，亦要付出代价。对方决定把受诅人流放到地狱，自己在死后也要面对同一命运……至于是否要解开红线，完全是委托人的决定。
“地狱通信”的登入是有条件的:有着深深的怨恨才能登陆"地狱通信".而从不同集数中大部分成功登入的人，都有着一个比较相似的共通点，在故事中称为“怨恨”。怨恨的表现从剧中比较容易看到，可以说表现在情绪上；而地狱少女也说过流放地狱就算是“消除了怨恨”，所以本来是否有怨恨也可以说是表现在决定流放对方到地狱上。怨恨程度如何，往往是影响着故事发展的关键因素之一，却未见一个清楚定义何谓“怨恨”。或因为如此，地狱少女中各类型的怨恨，也有很大的差异。
须要说明的是，故事中的怨恨未必只是上述一种意义而已，有时可能是多种的混合。
怨恨往往导致委托者登入“地狱通信”。但是登入“地狱通信”不代表着流放别人到地狱，还须要“结约”。“结约”在故事中的代表为稻草人。“只要解开了稻草人上的红线，契约便会成立。你所怨恨的对象很快会被送入地狱”，这是地狱少女对委托人所说的。不过一种结约中不会不提的——“代价”就和怨恨的对象一样，不过是在死后发生。故事中经常提及一个解释“为何代价是如此”的原因：“害人终害己”。
如果委托者决定结约而抽掉稻草人上的红线，稻草人即会飞走、消失，传来“听到你的怨恨了……（怨み、闻き届けたり…）”的回音。受诅人会立刻被流放至地狱，但是委托人的胸前也会被印上标记，在委托人看见时“提醒”委托人死后也会下地狱。除了标记之外，每一次结约后会有一枝白色、表面刻有委托人名字的蜡烛被点燃，并放在爱的屋子内的大缸中。蜡烛的长度表示委托人剩余应有的寿命（但平时不容易看得出）。当委托人死亡，蜡烛上的火光也会随之而熄灭。意外死亡的话，火光熄灭时有可能剩下一大截蜡烛。
当结约之后，地狱少女即把被诅咒的人送入“地狱”。诅咒别人的委托者，也要送入“地狱”。“地狱”在故事中所指的意义也十分广泛。
“地狱”可能是指在大部分集数中出现、那条深色河流流到一牌坊（鸟居）背后的地方。除了以上描述之外，对这个“地狱”的描述较少，且多半是抽象性的。常见是受诅人进入这“地狱”后声量提高的哀号；或者是言语上的描述，例如阎魔爱提过地狱是“悲哀欢乐漩涡之尽头”（地狱少女第一季第六集）、“广阔得遇不上怨恨之人”（地狱少女第一季第十三集）、“不能够与别人道歉”（地狱少女第一季第十四集）等等。甚至乎不同人所感受的地狱也不同，如地狱少女二笼第五集，三藁之一的轮入道说委托人和受诅人可能“打得正欢”，和地狱少女在第一季第十三集说的“遇不上怨恨之人”几乎相反。
以上主要是抽象性的地狱。其实有些具体的情节也可被理解成“地狱”。例如在阎魔爱对委托人说了结约的话自己也会到地狱之后，某些时候委托人会看见“恐怖”景象，如被火围绕（第一季第一集）、被妖怪缠身（第二集）。这些可以说是“地狱”，同样地，大部分受诅人在消失之后、到深色河流之前看到的“恐怖”景象，也可能被理解成“地狱”。后一个“地狱”似乎有针对性质，受诅人若被认为在生前将恶行施加于别人的话，消失后看到的可能是和恶行有关联的事物，甚至是将恶行施加于本身。例如二笼第十四集受诅人怀疑射杀了某人母亲，之后就要中上数支箭。这种带一点报复性质的行为，和之后三藁等人试图唤起受诅人对之前的“恶行”的记忆，也许有关系。
还有一种意义上的“地狱”，所指的却是现实世界。这从某一些集数可以看到。例如地狱少女第一季第五集，委托人说“活着也是地狱”；二笼第二十四集其中一位超市职员委托地狱少女时说“这个城市才是地狱”；二笼第五集三藁之一的轮入道说“现实和地狱没什么区别”等等。
