只有午夜零时才能访问的「地狱通信」，如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱，平时并不是很起眼的少女，一旦与憎恨的感情相共鸣时，就会变身成为地狱少女。但是，这里有传说中未曾提到的，与少女的契约“诅咒别人是双重的，再把对方送进地狱的同时，你的灵魂在死后也会进入地狱，尽管这样也无所谓吗？”
在这个世界上，除了人类和怪物，还有另一个物种——人妖结合产生的返祖怪物。由于血统不纯，返祖怪物经常被同类驱逐甚至猎杀。于是，一个专门为返祖怪物提供庇护的“妖堂”应运而生。在恶魔大厅里，每一个回来的怪物都会配备一个叫做SS的守卫，白鬼院凛凛蝶和御狐神双炽的故事就此开始。
在恶魔大厅里，还有其他有趣的客人住在那里。性格悠闲却其实有着一颗出乎意料的细腻的心的反之冢连胜，和他的护花使者，雪路上的野玫瑰；梁渡边和他的护卫；狂野甚至有些变态的绿色幽灵小院蜻蜓和他的护卫髅髅宫歌留多在自然留下来。在与这几类人相处的过程中，林彪蝴蝶找到了她久违的快乐，同时，回归的妖怪们失去的记忆也渐渐浮出水面。
