En todo Japón han aparecido portales hacia una dimensión paralela conocida como "Mato", un reino peligroso de donde emergen monstruos llamados Shuuki. En este mundo existen los "Melocotones", frutos que otorgan poderes sobrenaturales exclusivamente a las mujeres, lo que ha transformado la estructura social en un matriarcado donde el Cuerpo de Élite de las Tropas Anti-Demonios protege a la humanidad. La historia sigue a Yuuki Wakura, un estudiante de secundaria que termina atrapado en Mato. Allí es rescatado por Kyouka Uzen, la capitana del Séptimo Escuadrón, quien posee el poder de "esclavizar" seres para potenciar su fuerza. Al descubrir que Yuuki se transforma en una poderosa bestia bajo su mando, ambos forman un contrato simbiótico: él será su arma definitiva en la guerra contra los Shuuki, pero a cambio, Kyouka deberá otorgarle una recompensa física por cada victoria.