Quando as entradas para uma dimensão diferente conhecida como "Mato" surgem em todo o Japão, um novo recurso conhecido como "Peaches" é descoberto, o que dá habilidades únicas apenas às mulheres. No entanto, monstros perigosos chamados "Yomotsu Shuuki" também vagam por todo o Mato e foram responsáveis ​​por vários desastres desde então. Para combatê-los, o governo formou o Anti-demon Corps, um grupo de elite de mulheres que receberam o poder dos Peaches.

Um dia, um estudante do ensino médio chamado Yuuki Wakura estava voltando da escola para casa quando de repente se perdeu em uma entrada de Mato. Quando ele pede ajuda, ele é imediatamente resgatado por Kyouka Uzen, o chefe da Sétima Unidade do Corpo de Anti-demônios. Reconhecendo seu potencial ao mesmo tempo em que precisa dele para tornar seu poder Peach mais eficaz, ela pede que Yuuki se junte ao Anti-demon Corps tornando-se seu escravo, uma posição que ele pode achar mais agradável do que inicialmente teria pensado.