W całej Japonii zaczynają pojawiać się wejścia do wymiaru znanego jako „Mato”, skąd też pochodzą tak zwane „Brzoskwinie”, które zapewniają kobietom niezwykłe zdolności. Jednak wraz z pojawieniem się wrót potwory zwane Shuuki, do tej pory zamieszkujące tylko Mato, zaczęły przedostawać się do świata ludzi i siać spustoszenie. W celu walki z niebezpieczeństwem rząd utworzył Anty Demoniczny Korpus — elitarną grupę kobiet posiadającą wyjątkowe moce.
Pewnego dnia uczeń liceum Wakura Yuuki wracając ze szkoły, zostaje wciągnięty do „Mato”. Gdy desperacko wzywa pomocy zostaje niespodziewanie uratowany przez Uzen Kyouke, dowódczynię Siódmego Oddziału Korpusu Antydemonicznego. Dostrzegając jego potencjał, dziewczyna prosi Yuukiego, aby ten został jej niewolnikiem.