Depois de terminar o ensino médio, Yuuki Wakura percebe que já se passaram cinco anos desde que sua irmã desapareceu durante um desastre Mato. No Japão, portais misteriosos se abriram para uma dimensão chamada Mato — uma cidade demoníaca repleta de monstros mortais conhecidos como Shuuki que ameaçam os humanos. No entanto, a esperança surgiu quando uma fruta Mato que concede poderes sobrenaturais exclusivamente a mulheres foi descoberta, permitindo que elas lutem contra os Shuuki. Consequentemente, um novo governo matriarcal foi formado, estabelecendo uma organização feminina chamada Demon Defense Force, que relegou os homens ao fundo da sociedade.
Quando Yuuki acaba inesperadamente em Mato, ele não consegue escapar sozinho. Exatamente quando ele espera uma morte horrível nas mãos dos Shuuki, uma garota vestindo trajes militares aparece e o defende. Como chefe da Sétima Unidade da Demon Defense Force, Kyouka Uzen é ambiciosa, mas subestimada por seus colegas porque seu poder é considerado incomum. Agora, em uma situação de vida ou morte, Kyouka aproveita a chance para destravar o verdadeiro potencial de seu superpoder usando Yuuki: para derrotar os Shuuki, ele deve se tornar seu escravo.