Kisah ini berlaku di sebuah bandar bernama Fallen City, yang diapit antara syurga dan neraka Ia adalah bandar yang penuh dengan bahaya dan pengembaraan. Dalam beberapa hari kebelakangan ini, roh-roh jahat telah muncul di bandar. Mereka mencari rezeki dengan menyerang warganegara, yang membuat warga panik dan semua orang berada dalam bahaya. Panty (disuarakan oleh Arisa Ogasawara) dan Stocking (disuarakan oleh Jasmine Ise) adalah dua bidadari, tetapi mereka telah diusir dari syurga kerana gaya mereka yang tidak terkawal dan datang ke Fallen City. Di sini, dua beradik itu bertemu dengan seorang paderi bernama Garterbelt (disuarakan oleh Yasuji Ishii di bawah pimpinan paderi ini dengan masa lalu yang misteri, Panty dan Stocking menjadi pemburu hantu yang jahat dengan memburu roh jahat syiling terkumpul kepada jumlah tertentu, Panty dan Stoking boleh menggunakannya untuk kembali ke syurga. Dengan cara ini, kehidupan harian mereka berdua di Fallen City bermula.