Em Mato Seihei no Slave, uma dimensão paralela conhecida como Mato se abriu e com ela uma grave ameaça à humanidade surgiu. A única esperança reside em um tipo único de pessegueiro, cujo fruto pode conceder poderes especiais às mulheres. A história começa quando um garoto chamado Yuki Wakura conhece uma dessas mulheres, Capitã do 7º Esquadrão Anti-Demônio Kyoka Uzen.