W alternatywnej rzeczywistości na świecie pojawiły się tajemnicze wrota prowadzące do niebezpiecznego wymiaru znanego jako Mato, zamieszkiwanego przez agresywne istoty zwane Shuuki. Aby chronić ludzkość, stworzono specjalne jednostki wojskowe złożone wyłącznie z kobiet obdarzonych nadnaturalnymi zdolnościami pozyskiwanymi od Shuuki. Główny bohater, Yuuki Wakura, przypadkowo trafia do Mato i tam zostaje mimowolnym uczestnikiem walki z potworami. Niespodziewanie Yuuki zostaje związany klątwą, która przekształca go w potężnego wojownika, ale jednocześnie sprawia, że staje się on niewolnikiem kapitan oddziału Kyoki Uzen, zmuszonej do używania go w walce ze Shuuki. Yuuki musi się odnaleźć w nowym, niecodziennym środowisku, jednocześnie odkrywając złożone relacje między członkiniami elitarnej jednostki Mato. „Mato Seihei no Slave” to seria akcji z elementami fantastyki i ecchi, której ton dynamicznie przechodzi od pełnych intensywności bitew po humorystyczne, lekkie sceny interakcji między bohaterami.

