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.