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