本作故事讲述的是身体中寄宿着地狱少女“阎魔あい”的少女、御景ゆずき。ゆずき因被あい所附身而被卷入地狱通信以及各种各样的事件。
在暑假之前的一天，曾为ゆずき的同学的、突然转学到媛马村的神林明日香寄来了一封信。信的内容大概是“暑假一定要来村子里玩玩”这类。对于信中叙述的“地狱少女”这词在意的ゆずき、决定为了转换考试后的心情来到了媛马村。
见到很久不见的明日香很精神的样子、ゆずき感到很安心。此外她还和经明日香介绍的村中神社的少女篠崎歩弓(しのさきあゆみ)以及村长的儿子草尾春人(くさおはると)等人也建立了很好的关系。
这段日子、ゆずき得知了村中神社中流传的“地狱少女伝说”。但是、其中所书写的地狱少女的名字则是“六道(りくどう)るい”。与阎魔あい不同的地狱少女将会存在这个村子中么?
更令人惊讶的是第二天、村长的草尾氏的尸体被发现。在尸体的身边发现了稻草人……。村中的老人十分畏惧的说、「这是地狱少女所为啊」。
另一位地狱少女六道るい究竟是何人?
而且，这怨恨的结局将会是……?
飘忽不定的罪孽之影，可悲的宿命，迷失的道路；因憎恨和被憎恨而破碎的两面镜子，是双重的枷锁，在交错的时光和黑暗中浮现，你的怨恨，替你消除。
出现在神秘村庄的另一位地狱少女，不断发生的奇异事件，怨恨的藤蔓，缠绕出的旅途，又会将他们带向何方？