在都市的小孩子中，有着这样一个传言：只要在深夜0点的时候与“地狱通信”取得联系，将无法发泄的怨恨写下来，地狱少女就会出现，她将为你把怨恨的人打入地狱。 　　然而让人意想不到的是，这个传言竟然是真实的。写给地狱通信的信件都会传达给一名叫做阎魔爱的少女，当她与信件中的怨恨感情产生共鸣的时候，她就会变身成为地狱少女。地狱少女手下有三个魔使。“骨女”原来只是一具骷髅，却有着美女的外表；“轮入道”看起来是个普通的老人，其实是一个像车轮一样的妖怪，是地狱少女的飞行坐骑；而“一目连”长在头顶的第三只眼，不管什么地方都能够看见…… 写给地狱通信的信件都会传达给一名叫做阎魔爱的少女，当她与信件中的怨恨产生共鸣，就会变身成为地狱少女，发放自己随从变成的稻草人，并说明契约方式和后果：只要解开稻草人上的红线，契约就会成立，地狱少女会将对方的所怨恨者的罪恶重现并流放到地狱。但是，当你在解除怨恨后，自己亦要付出代价。对方决定把受诅人流放到地狱，自己在死后也要面对同一命运，不能去往乐土，只能徘徊于地狱。至于是否要解开红线，完全是委托人的决定。　　“害人终害己。当对方下地狱的同时，你的灵魂也会堕入地狱，但那是死后的事了。你的灵魂将永远在黑暗中徘徊，无法抵达极乐世界。即使是这样你也愿意吗？”