Después de graduarse de la escuela secundaria, Yuuki Wakura se da cuenta de que han pasado cinco años desde la desaparición de su hermana durante un "desastre de Mato". En 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 "Shuuki" que amenazan la seguridad de los humanos. Sin embargo, surgió una nueva esperanza, ya que el descubrimiento de una fruta Mato que otorga habilidades sobrenaturales exclusivamente a las mujeres les permitió luchar contra los Shuuki. Debido a esto, se formó un nuevo gobierno matriarcal, estableciendo una organización femenina llamada Anti-Demon Corps, lo que provocó que los hombres cayesen al fondo de la sociedad. Cuando Yuuki de repente se encuentra en Mato, no puede escapar por sí solo. Pero justo cuando anticipa un final espantoso por parte de los Shuuki, aparece una chica vestida de milicia y lo protege. Como jefa de la Séptima Unidad del Cuerpo Anti-Demonios, Kyouka Uzen es ambiciosa pero devaluada 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, él tiene que convertirse en su esclavo.