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