Panty（小笠原亚里沙 配音）和Stocking（伊濑茉莉也 配音）本是两位天使，却因为他们桀骜不驯的作风而被逐出了天堂，来到了堕天城。在这里，姐妹两人遇见了名为Garterbelt（石井康嗣 配音）的神父，在这位拥有着神秘过去的神父的带领下，Panty和Stocking成为了恶灵狩猎者，通过狩猎恶灵得到天堂金币，当天堂金币积攒到了一定的数量之时，Panty和Stocking便可以借此重新返回天堂。就这样，两人在堕天城的日常就此拉开了序幕。
根据小松忠男的小说《跳蚤史志》改编，安倍宏饰演一名冒犯藩主并被流放的战士，饰演以“清除猫跳蚤”为名向女顾客出售“肉”的“功夫战士”小林。第一位嘉宾，小凤（Toshima Naruto饰演），看起来像他已故的妻子。
