在都市的青少年中,有着这样一个传言:只要在深夜零时登录“地狱通信”,将所怨恨人的名字写下来,且你的怨恨达到了可以委托的程度,地狱少女就会出现,立即把你怨恨的人带入地狱。然而让人意想不到的是,这个传言是真的。写给地狱通信的信件都会传达给一名叫做阎魔爱的少女,当她与信件中的怨恨产生共鸣,就会变身成为地狱少女,发放自己随从变成的稻草人,只要解开稻草人上的红线,契约就会成立,地狱少女会将对方的所怨恨者的罪恶流放到地狱。但是,对方决定把受诅人流放到地狱,自己在死后也要面对同一命运,只能徘徊于地狱。至于是否要解开红线,完全是委托人的决定。