在都市的小孩子中，有着这样一个传言：只要在深夜0点的时候与“地狱通信”取得联系，将无法发泄的怨恨写下来，地狱少女就会出现，她将为你把怨恨的人打入地狱。 　　然而让人意想不到的是，这个传言竟然是真实的。写给地狱通信的信件都会传达给一名叫做阎魔爱的少女，当她与信件中的怨恨感情产生共鸣的时候，她就会变身成为地狱少女。地狱少女手下有三个魔使。“骨女”原来只是一具骷髅，却有着美女的外表；“轮入道”看起来是个普通的老人，其实是一个像车轮一样的妖怪，是地狱少女的飞行坐骑；而“一目连”长在头顶的第三只眼，不管什么地方都能够看见…… 仇恨是一柄双刃剑，复仇的同时，自己也要付出相应的代价……

—— 阎魔爱 ——　　故事的主人公，是个老实的不起眼的普通少女。但在变身成为地狱少女后，就会将对手送入地狱！平时穿着普通的水手服，地狱少女姿态时则身着和服。

—— 一目连 ——　　隐藏起来的双眼能看尽一切。在阎魔爱的命令下，收集情报，另一个形态是青色的人偶。

ＣＡＳＴ阎魔あい —— 能登麻美子一目连 —— 松风雅也骨女 —— 本田贵子轮入道 —— 菅生隆之柴田一 —— うえだゆうじ柴田つぐみ —— 水树奈々主题歌片头OP: 「NightmaRe」歌 SNoW 片尾ED: 「あいぞめ」歌 能登麻美子