物語の舞台はフォールンシティと呼ばれる、天国と地獄に挟まれた危険と冒険に満ちた街です。最近、悪霊が街に出現し、住民を襲うことを生業としており、住民はパニックに陥り、誰もが危険にさらされています。パンティ（声：小笠原有紗）とストッキング（声：伊勢ジャスミン）は二人の天使だったが、その破天荒なスタイルのせいで天界から追放され、堕落市にやって来た。そこで二人の姉妹は、謎の過去を持つ神父ガーターベルト（声：石井康二）に出会い、悪霊を狩って天国の金貨を手に入れた。コインが一定量貯まると、パンティとストッキングはそれを使って楽園に戻ることができます。こうして、堕落都市での二人の日常が始まった。