在名为堕天城的城市中发生了这段故事，此地处于天堂和地狱之间，充满了危险与机会。近来，城市内出现了许多邪恶的恶灵，这些恶灵通过攻击市民维持自己的生计，令民众心神不定并彼此提防。Panty（由小笠原亚里沙配音）和Stocking（由伊瀬茉莉也配音）本为两位天使，因为反叛行为而被赶出了天国，在来到堕天城之后在这里遇到了一个被称为Garterbelt（由石井康嗣配音）的角色，他拥有父亲的身份。受他的指引，这两名姐妹成为了专门追踪恶灵的职业者，并依靠抓捕恶灵换取“天堂硬币”。一旦积攒了足够多的“天堂硬币”，她俩就能返回天国。因此，从那时起，Panty和Stocking就在堕天城开始了新的生活。