只有午夜零时才能访问的「地狱通信」，如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱，平时并不是很起眼的少女，一旦与憎恨的感情相共鸣时，就会变身成为地狱少女。但是，这里有传说中未曾提到的，与少女的契约“诅咒别人是双重的，再把对方送进地狱的同时，你的灵魂在死后也会进入地狱，尽管这样也无所谓吗？”
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……。
虽然安达桃（千叶纱子 配音）的外表时尚个性奔放，但在内心里，她其实是一个对感情懵懂而转移的好女孩。在小桃的眼里，东寺森一矢（木内秀信 配音）的身影挥之不去，但是，小桃必须好好隐藏对东寺森的感情，因为，小桃的好友柏木沙绘（那须惠 配音）是个专门喜欢抢小桃心爱之物的乖僻女。终于，小桃对东寺森的感情还是暴露了，沙绘立刻就展开了她的破坏行动。 在沙绘的干扰下，小桃和东寺森的感情结束了。正当伤心之时，好友冈安浬（铃村健一 配音）的安慰和陪伴带给了小桃振作的力量，两人的关系也越走越近。这一切都逃不过沙绘的眼睛，新的破坏行动已在酝酿之中。
