De bewoners van Data City hebben het niet makkelijk. Ze leven in constante angst voor gruwelijke monsters en geesten die voortkomen uit de duisternis in hun hart. Om de mensheid te beschermen tegen de verschrikkingen van de geesten, stuurt de hemel twee engelen naar de aarde om de mensen te verdedigen. Hun namen: Panty en Stocking. Thuis in de kerk van Afro-priester Garterbelt wachten de twee heldinnen min of meer op hun beurt.