Após sua formatura no ensino médio, Yuuki Wakura percebe que se passaram cinco anos desde o desaparecimento de sua irmã durante um "desastre de Mato". Por todo o Japão, entradas misteriosas se abriram para uma dimensão chamada "Mato" — uma metrópole demoníaca repleta de monstros desastrosos conhecidos como "Shuuki" que ameaçam a segurança dos humanos. No entanto, uma nova esperança surgiu, pois a descoberta de uma fruta de Mato que concede habilidades sobrenaturais exclusivamente a mulheres permitiu que elas lutassem contra os Shuuki. Devido a isso, um novo governo matriarcal foi formado, estabelecendo uma organização feminina chamada Força de Defesa Demoníaca, o que fez com que os homens caíssem para o fundo da sociedade. Quando Yuuki de repente se encontra em Mato, ele é incapaz de escapar sozinho. Mas, assim que ele antecipa um fim horripilante pelos Shuuki, uma garota em um traje de milícia aparece e o protege. Como chefe da Sétima Unidade da Força de Defesa Demoníaca, Kyouka Uzen é ambiciosa, mas desvalorizada por seus próprios colegas devido ao seu poder ser considerado incomum. Agora em uma situação de vida ou morte, Kyouka aproveita a oportunidade para descobrir o verdadeiro potencial de seu superpoder usando Yuuki: para derrotar os Shuuki, ele deve se tornar seu escravo.