冰皇海波东曾经是一位冷血的杀手，接到雇主的任务前往沙漠寻找一名蛇族蛇女，在带回蛇女的时候发现蛇女已经失忆。在此期间海波东了解到蛇族同样在寻找这名失忆的蛇女，同时还遇到了一位神秘黑衣蛇人与她多次交手最终...
神と悪魔の狭間の街、ダテンシティ。今日も人知れず恐ろしい悪霊＜ゴースト＞たちが街を蝕む。そんな時、人々の欲望や怨念の魂たる悪霊＜ゴースト＞を、人知の及ばぬ光をもって消し去る者達がいた。その名は、天使パンティ＆ストッキング！！地上に蔓延る闇を祓う使命を託された堕天使姉妹。その正体は果たして神の使いか…悪魔の僕か…。
