本剧讲述了在起源大陆的神界，异世界来客葛雷联合人类勇士陆琳对抗玄武国暴君和黑暗魔族，团结一致共同抗敌，维护大陆和平的故事。主角葛雷作为上古巫妖族的后裔，因时空错乱来到人间，恰逢玄武国王为了一己私欲，将国家出卖给魔族。玄武国中以宰相陆炎为首的正义之士联名反对，却遭到国王的残忍迫害。宰相陆炎的女儿陆琳继承了父亲的遗志，为拯救玄武国、保护人间而奋起抵抗。在格雷的帮助下一路奋勇前行，历经无数挑战，终于战胜暴君和魔族，让人间重归和平。
“这怨恨，将带你落入地狱！” 在青少年中流传着这样一个传说，有一个名叫“地狱通信”的网站，它只能在凌晨零点整链接成功，如果你的心中怀有足够的恨意，就能召唤出地狱少女，她会惩罚带给你痛苦的那个人，但同时，你也将永远背负上死亡的烙印，当你的生命结束之时，你将被流放到仇人所在的地狱之中。阎魔爱（能登麻美子 配音）表面上只是一个普通的少女，但她的另一个身份，即是可怕的地狱少女。当她接到网站委托时，便会沐浴更衣，带上代表契约的稻草人和三个随从——轮入道（菅生隆之 配音）、骨女（本田贵子 配音）以及一目连（松风雅也 配音）前往人间行使她的使命。她是谁？她带来的到底是救赎还是毁灭？这个充满罪恶物欲横流的世界里所隐藏着的秘密，被阎魔爱殷红的双眸尽收眼底。
完結編では、原作漫画の「忍舞市旅行エピソード」も描かれるぞ！ 忍舞市に集合した斉木たちを襲う災難とは…!? 更にメインビジュアルに空助と鳥束とねこ戦車が登場！ いつもの「澄んだ目をした煩悩だらけのエロ霊能力者・鳥束」の様子が何だかおかしい…？ 空助と鳥束の関係とは…！？
