Pewnego dnia na świecie pojawia się tajemnicza Brama prowadząca do krainy Mato, a moc do walki z jej potworami otrzymują wyłącznie kobiety. Yuuki Wakura, jeden z nielicznych mężczyzn, długo pozostaje na marginesie.

Wszystko zmienia spotkanie z kapitan Kyouką Uzen z oddziału do zadań specjalnych. Yuuki zostaje jej „niewolnikiem” — wsparciem, które w zamian za uległość zyskuje niezwykłą siłę. Razem stają do walki z zagrożeniem zza Bramy.