《吊带袜天使》的故事发生在一个介于神与恶魔之间的奇特城市——数据城（ダテンシティ）。这座城市表面看似平静，实则暗流涌动，每天都有可怕的恶灵＜Ghost＞在暗中侵蚀着人们的生活。这些恶灵由人类的欲望和怨念凝聚而成，潜伏在城市的各个角落，伺机作恶。 　　在这危机四伏的都市中，有一对以非传统方式对抗恶灵的神秘姐妹——天使Pantie与Stocking。她们并非传统意义上的圣洁天使，而是被贬至人间的堕天使，言行粗鲁、性格乖张，却肩负着净化黑暗的使命。Pantie性格豪放，喜欢甜食，武器是由内裤变形而成的光剑；Stocking则阴沉毒舌，嗜好杀戮，战斗时会将长袜化作锋利的双刃。两人以夸张华丽的战斗风格，用超越人类认知的“光之力”消灭恶灵。 　　然而她们的真正立场始终成谜。时而像神的使者般守护人类，时而又流露出恶魔般的残暴本性。随着剧情展开，姐妹俩与数据城警局、神秘组织Garterbelt以及宿敌恶魔Brief的纠葛逐渐浮出水面，而她们堕天的真相与使命也将在荒诞暴力的日常中逐渐揭晓……