Nieoczekiwanie na terenie Japonii pojawiły się portale do innego wymiaru, zwanego Mato. Jednak wraz z pojawieniem się wrót do świata ludzi zaczęły przedostawać się potwory Shuuki zagrażające bezpieczeństwu. Pojawiła się jednak nadzieja w postaci odkrytego w Mato owocu, który nadawał wyłącznie kobietom nadprzyrodzone zdolności. W zaistniałej sytuacji szybko uformował się matriarchalny rząd, a mężczyźni spadli na dno społeczeństwa. W celu obrony przed monstrami nowy rząd powołał Korpus Antydemoniczny, elitarną grupę kobiet posiadających supermoce.

Pewnego dnia Yuuki Wakura, absolwent liceum, trafia do jednego z portali, z którego nie potrafi uciec. Gdy wydaje się, że jego koniec jest bliski, na ratunek przychodzi mu dowódczyni Siódmego Oddziału Korpusu, Kyouka Uzen. Kobieta posiada niezwykły dar zniewolenia i w obliczu rosnącej ilości otaczających ich potworów postanawia go wykorzystać do walki przeciwko nim. Jednak potrzebuje do tego ciała Yuuki'ego i za jego zgodą zamienia go w swojego niewolnika. W zamian za przysługę Kyouka nagradza chłopca a z czasem rekrutuje go do Korpusu.