Panty y Stocking son ángeles quienes fueron expulsadas del cielo debido a su mal comportamiento. Son mandadas a Daten City un lugar localizado en algún lugar entre el cielo y el infierno, donde monstruos extraños llamados "Fantasmas" empiezan a aterrorizar el lugar. Bajo el ojo vigilante del reverendo Garterbelt, les toca a Panty y Stocking destruir a esos Fantasmas, y al hacerlo reciben Monedas del Cielo las cuales les permitirán regresar al cielo.
