天と地獄の狭間に位置する都市・堕天城（Daten City）。人々は長年、「悪霊（ゴースト）」の襲撃に苦しめられてきた。 人心を蝕む闇は今も静かに街を浸食し続けている。その欲望から生まれた悪霊を、超自然の力で滅ぼそうとする者たちがいた。闇を駆逐する使命を担う者たちである。 素行不良で天国を追放された天使姉妹——パンティ＆ストッキングは、ガーターベルトの指示のもと悪霊を殲滅し、功績の証として天国コイン（Heaven Coins）を得ることで、目標を達成し天国へ戻ることができる。 しかし、天使姉妹は堕天城での日常に、明らかに病的な興味を抱いているようで……