Panty y Stocking, las hermanas Anarchy, son ángeles que 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. Monstruos extraños llamados "Fantasmas" empiezan a aterrorizar el lugar, pero bajo el ojo vigilante del reverendo Garterbelt, les toca a Panty y Stocking destruir a esos Fantasmas, y al hacerlo reciben Heavens (monedas del Cielo) las cuales les permitirán regresar al cielo cuando tengan suficientes.