Tras su graduación en el instituto, Yuuki Wakura se da cuenta de que han pasado cinco años desde la desaparición de su hermana durante un “desastre Mato”. Por todo Japón se han abierto misteriosas entradas a una dimensión llamada “Mato”, una metrópolis demoníaca llena de monstruos desastrosos conocidos como los “Shuuki” que amenazan la seguridad de los humanos. Sin embargo, surgió una nueva esperanza, ya que el descubrimiento de una fruta de Mato que otorga habilidades sobrenaturales exclusivamente a las mujeres les permitió luchar contra los Shuuki. Debido a esto, se formó un nuevo gobierno matriarcal, estableciéndose una organización femenina llamada Cuerpo Antidemonios, lo que provocó que los hombres cayeran a lo más bajo de la sociedad.
Cuando Yuuki se encuentra de repente en Mato, es incapaz de escapar por sus propios medios. Pero justo cuando prevé un horrible final a manos de los Shuuki, aparece una chica vestida de miliciana y le protege. Kyouka Uzen, jefa de la Séptima Unidad del Cuerpo Antidemonios, es ambiciosa, pero está desvalorizada por sus propios compañeros debido a que su poder se considera inusual. Ahora, en una situación de vida o muerte, Kyouka aprovecha la oportunidad para descubrir el verdadero potencial de su superpoder utilizando a Yuuki: para derrotar al Shuuki, éste tiene que convertirse en su esclavo.