Setelah lulus SMA, Wakura Yuuki sadar bahwa 5 tahun sudah berlalu sejak kakaknya menghilang dalam Bencana Kota Iblis. Di seluruh penjuru Jepang, gerbang antardimensi yang dikenal sebagai Kota Iblis telah terbuka yang di dalamnya terdapat banyak iblis. Namun, harapan baru muncul setelah ditemukannya buah persik yang memberikan kemampuan kepada para gadis untuk bertarung melawan iblis. Karena hal ini, pemerintah patriarki baru dibentuk dengan pembentukan Korps Pertahanan Iblis.

Saat Yuuki sadar bahwa dirinya telah masuk ke dalam Kota Iblis, dia tidak bisa melarikan diri sendirian. Namun, saat dia berpikir akan mati di tangan iblis, seorang gadis dengan pakaian militer muncul dan melindunginya. Ketua Skuad 7 Korps Pertahanan Iblis, Uzen Kyouka sangat ambisius namun dia diremehkan oleh rekan-rekannya karena kemampuannya yang tidak biasa. Dalam situasi hidup dan mati, Kyouka mencoba mengambil kesematan untuk mengetahui potensi dari kemampuannya dengan menggunakan Yuuki sebagai budak untuk mengalahkan iblis.