Dos ángeles caídos, Panty y su hermana menor Stocking, tienen la misión de exterminar a los "fantasmas", estas almas humanas que no han podido encontrar descanso y que están perturbando la ciudad de Daten City. Bajo la tutela del Pastor Garterbelt, deben recolectar las "coronas del Paraíso  " que les permitirán regresar al Cielo y así recuperar su rango. Estas jóvenes necesitarán mucho de sus poderes; bajo la influencia de estos, su ropa interior resulta ser un arma peligrosa