故事发生在一座名为堕天城的城市之中，它夹在天堂和地狱之间，是一座充满了危险和奇遇的城市。近日来，城市里出现了邪恶的恶灵，他们依靠袭击市民们为生，这令市民们人心惶惶人人自危。
Panty（小笠原亚里沙 配音）和Stocking（伊濑茉莉也 配音）本是两位天使，却因为他们桀骜不驯的作风而被逐出了天堂，来到了堕天城。在这里，姐妹两人遇见了名为Garterbelt（石井康嗣 配音）的神父，在这位拥有着神秘过去的神父的带领下，Panty和Stocking成为了恶灵狩猎者，通过狩猎恶灵得到天堂金币，当天堂金币积攒到了一定的数量之时，Panty和Stocking便可以借此重新返回天堂。就这样，两人在堕天城的日常就此拉开了序幕。

在这个世界上，存在着能够永生不死的人类，即使遭到致命的重创，也会在短时间内迅速恢复，人们称之为“亚人”。永井圭（宫野真守 配音）是一名平凡的高中生，某日，一场车祸让他亚人的身份曝光，随即遭到了有关政府部门的高价通缉，在曾经的好友海斗（细谷佳正 配音）的帮助下，永井圭踏上了永无止境的逃亡之路。
途中，永井圭结识了同为亚人的佐藤（大冢芳忠 配音），佐藤想将永井圭纳入自己暗中组建的亚人团体之中，敏感的永井圭却发现了佐藤隐藏极深的真实面目和目的。亚人一直遭到政府的迫害和残酷研究，因此佐藤企图通过一系列恐怖袭击活动来夺回属于亚人的权利，永井圭则投靠了亚人管理委员会的户崎（樱井孝宏 配音），在他的带领下对抗强大的佐藤。在亚人和人类之间，一场充满了硝烟和鲜血的战争即将拉开序幕。

故事发生在十九世纪末的伦敦，彼时对于尸体的研究已经到达了极致，死亡并非一切的终结，那些灵魂消散肉身却永存的人们被称为“尸者”，被视作廉价而又高效的劳动力。华生（细谷佳正 配音）是一名资历优异的医学生，他的好友Friday（村濑步 配音）死于非命，追寻着好友生前的意愿，华生违反政府规定私自将其制成尸者。
华生的这一举动令他被卷入了名为“沃尔辛厄姆”的谍报机构中，和Friday一起，他们踏上前往阿富汗的旅途寻找《维克多手记》，手记的主人是弗兰肯斯坦博士，手记中记载了制造拥有意识的尸者The One的方法，而目前最有可能拥有手记者，是一位名叫卡拉马佐夫（三木真一郎 配音）的牧师。