孩子们中间流传着一个传说，在午夜，一个心怀怨恨的人可以访问一个名为“地狱通信”的网页。把怨恨的人的名字放在网页上，在怨恨的人旁边会出现名为阎魔爱的“地狱少女”。地狱少女随后会把一个脖子上绑着红线的稻草人交给对方，并说明契约的方式和后果:只要解开红线，契约就成立，地狱少女会把怨恨的人流放到地狱。但是，对方在解除怨恨之后，是要付出代价的。对方决定把被诅咒的人流打入地狱，他死后也要面对同样的命运...至于是否解开红线，完全是当事人的决定。
“害人害己。对方下地狱，你死后灵魂也会下地狱。即便如此，你愿意吗？”
故事发生在一座名为堕天城的城市之中，它夹在天堂和地狱之间，是一座充满了危险和奇遇的城市。近日来，城市里出现了邪恶的恶灵，他们依靠袭击市民们为生，这令市民们人心惶惶人人自危。 Panty（小笠原亚里沙 配音）和Stocking（伊濑茉莉也 配音）本是两位天使，却因为他们桀骜不驯的作风而被逐出了天堂，来到了堕天城。在这里，姐妹两人遇见了名为Garterbelt（石井康嗣 配音）的神父，在这位拥有着神秘过去的神父的带领下，Panty和Stocking成为了恶灵狩猎者，通过狩猎恶灵得到天堂金币，当天堂金币积攒到了一定的数量之时，Panty和Stocking便可以借此重新返回天堂。就这样，两人在堕天城的日常就此拉开了序幕。
那一天，身经百战的冒险者队伍所属的尼克，被如父亲一般仰慕的队长宣布驱逐。在算账和知识方面支持着吊儿郎当的队友的他，却被诬陷贪污。被恋人甩后彻底落魄了的尼克，偶然在酒馆和同席的原贵族小姐、开除教籍的神官、女龙战士意气相投。三个人都是遭人背叛，变得无法相信别人的冒险者！尼克等人认为，正因为大家都无法相信任何人，才能一起生存下去，为了生存，他们组成了冒险者派对。“那么，我们现在就叫‘幸存者’怎么样？”不相信人类的冒险者们，作为最强的队伍开始的冒险谭，就此开幕！
この嫁入りは黄泉への誘いか、奇跡の幸運か――名家に生まれた美世は、実母が早くに儚くなり、継母と義母妹に虐げられて育った。嫁入りを命じられたと思えば、相手は冷酷無慈悲と噂の若き軍人、清霞（きよか）。数多の婚約者候補たちが三日と持たずに逃げ出したという悪評の主だった。斬り捨てられることを覚悟して久堂家の門を叩いた美世の前に現れたのは、色素の薄い美貌の男。初対面で辛く当たられた美世だけれど、実家に帰ることもできず日々料理を作るうちに、少しずつ清霞と心を通わせていく――。これは、少女があいされて幸せになるまでの物語。
