在都市的青少年中，有着这样一个传言：只要在深夜零时登录“地狱通信”，将所怨恨人的名字写下来，地狱少女就会出现，立即把你怨恨的人带入地狱。然而让人意想不到的是，其实这个传言是真的。
    写给地狱通信的信件都会传达给一名叫做阎魔爱的少女，当她与信件中的怨恨产生共鸣，就会变身成为地狱少女，发放自己随从变成的稻草人。只要解开稻草人上的红线契约就会成立，地狱少女会将对方的所怨恨者流放到地狱。但是，当解除怨恨后，自己亦要付出代价。
    把受诅人流放到地狱，自己在死后也要面对同一命运，只能徘徊于地狱。是否要解开红线，是委托人的决定。
    当柚姬温柔的对阎魔爱说，“谢谢你”之后。爱独自承受地狱少女的命运，继续地狱少女的工作。
    就在那时候，一个叫做千叶一夕的少女插入地狱少女的生活。关于天冥少女与地狱少女，天冥和地狱里，究竟隐藏了什么秘密？