故事发生在一座名为堕落之城的城市。它夹在天堂和地狱之间。这是一个充满伤害和冒险的城市。近日，城市中出现了恶灵，它们以袭击市民为生，令市民恐慌，危及自己。Panty（小笠原亚里沙配音）和Stocking（伊势茉莉配音）原本是两位天使，但因为性格不羁，被逐出天庭，来到了堕落之城。在这里，两姐妹遇到了一位名叫嘉德贝尔特的神父（石井靖配音）。在这位有着神秘过去的牧师的带领下，潘蒂和斯托金成为了恶魔猎手。猎杀恶灵后，他们得到了天上的金币。当积攒了一定数量的天堂金后，Panty和Stocking可以带着这个返回天堂。就这样，两人在陨空城的日常生活开始了。
动漫