只有午夜零时才能访问的「地狱通信」，如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱，平时并不是很起眼的少女，一旦与憎恨的感情相共鸣时，就会变身成为地狱少女。但是，这里有传说中未曾提到的，与少女的契约“诅咒别人是双重的，再把对方送进地狱的同时，你的灵魂在死后也会进入地狱，尽管这样也无所谓吗？”
梅莉达（楠木灯 配音）出生于大名鼎鼎的豪门“圣骑士”家族，每一位拥有圣骑士血统的亲眷们都能够使用非常强大的能力。可是，这样的能力在梅莉达的身上却全无踪迹，梅莉达因为被怀疑血统并不纯正而遭到了流放，可即便如此，勤劳坚韧的梅莉达还是对每日的修行毫不松懈，坚信自己总有一天能够爆发出令旁人震惊的力量。 库法（小野友树 配音）被排遣到梅莉达的身边成为了她的家庭教师，实际上，库法的真实身份是隶属于白夜骑兵团的杀手。上级命令库法接近梅莉达，一旦确认她确实无法使用能力后，即将她暗杀。然而，梅莉达的乐观和坚持渐渐打动了库法。
