这是地狱的故事。在一如既往充斥着亡者的地狱，阎魔大王的第一辅佐官·鬼灯，对大王的辅佐自不必说，还有对亡者的呵责、对狱卒的指导、对现世的视察，过着如此忙碌的生活。这样的鬼灯与不论何时都很愉快的伙伴们，再加上鬼灯的青梅竹马以及双子妖怪，还有自由随性的雪鬼等等新面孔，喧闹而又快乐的地狱每一天再次开幕！
作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样kkju.cc每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
只有午夜零时才能访问的「地狱通信」，如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱，平时并不是很起眼的少女，一旦与憎恨的感情相共鸣时，就会变身成为地狱少女。但是，这里有传说中未曾提到的，与少女的契约“诅咒别人是双重的，再把对方送进地狱的同时，你的灵魂在死后也会进入地狱，尽管这样也无所谓吗？”
在科技发达的未来，网络上流传着一种真假不明、被称为“全息幽灵”的奇怪现象。初中一年级的天之河宙因为启动了父亲留下的被称为“数码暴龙机”的神秘设备，开始能看到大家看不见的未知生物“数码宝贝”。父亲将一只顽皮的数码宝贝“伽马兽”托付给宙，自那天起，宙便被卷入了各种奇怪的事件之中……
自那之后已经过去了5年。Amazon几乎被驱除，世界趋于和平。但是被Amazon细胞感染的普通人Amazon化的现象在持续发生扩大，为此政府组成了新组织4C，秘密驱除Amazon化的人类。 其中，幼年时期被Amazon养大的少年·千翼变身假面骑士Amazon Neo与Amazon战斗。但在被生来的吃人冲动所驱使的他的面前出现的是，变身为乌鸦Amazon并作为生物兵器战斗的少女·优。对于这样的优，他第一次没有产生“想吃”的想，并被她吸引着。而优的真面目是被Amazon化的父亲杀死后，作为Sigma型而复活的Amazon。
