故事发生在一座名为堕落之城的城市。它夹在天堂和地狱之间。这是一座充满危险和冒险的城市。最近几天，这座城市里出现了恶灵。他们以袭击公民为生，这让公民陷入恐慌，人人都处于危险之中。Panty（小笠原亚里纱配音）和Stocking（伊势茉莉配音）本是两个天使，却因为不羁的作风被逐出了天堂，来到了堕落之城。在这里，两姐妹遇到了一位名叫加特贝尔特（石井靖二配音）的神父。在这位有着神秘过去的牧师的带领下，潘蒂和斯托金成为了恶灵猎人。通过猎杀邪灵，他们获得了天堂金币。当天堂金币积累到一定数量后，Panty和Stocking就可以使用它们返回天堂。就这样，两人在失落之城的日常生活开始了。
