香肠派对故事发生在一座名为堕天城的城市之中，它夹在天堂和地狱之间，是一座充满了危险和奇遇的城市。近日来，城市里出现了邪恶的恶灵，他们依靠袭击市民们为生，这令市民们人心惶惶人人自危。　　Panty（小笠原亚里沙 配音）和Stocking（伊濑茉莉也 配音）本是两位天使，却因为他们桀骜不驯的作风而被逐出了天堂，来到了堕天城。在这里，姐妹两人遇见了名为Garterbelt（石井康嗣 配音）的神父，在这位拥有着神秘过去的神父的带领下，Panty和Stocking成为了恶灵狩猎者，通过狩猎恶灵得到天堂金币，当天堂金币积攒到了一定的数量之时，Panty和Stocking便可以借此重新返回天堂。就这样，两人在堕天城的日常就此拉开了序幕。