“这怨恨，将带你落入地狱！” 　　在青少年中流传着这样一个传说，有一个名叫“地狱通信”的网站，它只能在凌晨零点整链接成功，如果你的心中怀有足够的恨意，就能召唤出地狱少女，她会惩罚带给你痛苦的那个人，但同时，你也将永远背负上死亡的烙印，当你的生命结束之时，你将被流放到仇人所在的地狱之中。阎魔爱（能登麻美子 配音）表面上只是一个普通的少女，但她的另一个身份，即是可怕的地狱少女。当她接到网站委托时，便会沐浴更衣，带上代表契约的稻草人和三个随从——轮入道（菅生隆之 配音）、骨女（本田贵子 配音）以及一目连（

　　故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。 　　随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，二人随之被捕。因儿子在大火中丧生，恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场，并且在风的帮助下，从刑场中逃出来了。作为