Após se formar no ensino médio, Yuuki Wakura percebe que já se passaram cinco anos desde o desaparecimento de sua irmã durante um “desastre em Mato”. Por todo o Japão, entradas misteriosas foram abertas para uma dimensão chamada “Mato” – uma metrópole demoníaca cheia de monstros desastrosos conhecidos como “Shuuki” que ameaçam a segurança dos humanos. Porém, uma nova esperança surgiu, pois a descoberta de uma fruta Mato que concede habilidades sobrenaturais exclusivamente às mulheres permitiu-lhes lutar contra os Shuuki. Devido a isso, um novo governo matriarcal foi formado, estabelecendo uma organização feminina chamada Corpo Anti-Demônio, que fez com que os homens caíssem na base da sociedade. Quando Yuuki de repente se encontra em Mato, ele não consegue escapar sozinho. Mas assim que ele antecipa o fim horrível do Shuuki, uma garota vestida de milícia aparece e o protege. Como chefe da Sétima Unidade do Corpo Anti-Demônio, Kyouka Uzen é ambiciosa, mas desvalorizada por seus próprios pares devido ao seu poder ser considerado incomum. Agora em uma situação de vida ou morte, Kyouka aproveita para descobrir o verdadeiro potencial de seu superpoder usando Yuuki: para derrotar Shuuki, ele precisa se tornar seu escravo.