Apesar de ter uma boa reputação como um dos guardas mais experientes da guilda local de Mebuki, Kikuru Madan acredita que está desperdiçando sua juventude e deseja viver o resto dela como uma pessoa comum. No entanto, sua consciência o impede de se aposentar agora, já que ele se preocupa com o futuro da guilda sem sua presença.

Coincidentemente — como se fosse para ajudá-lo a encontrar um sucessor — a recepcionista da guilda, Enome, designa para Kikuru quatro novos recrutas: a enérgica mulher-besta Hitamu "Hitamuki" Kyan, a prodígio Maidena Ange, a tranquila Toxico Dannar e a determinada Hanabata Nohkins. Embora cada um deles tenha talentos notáveis, também apresentam características que atrapalham seu potencial — incluindo a extrema desastradice de Hitamu e o comportamento involuntariamente pervertido de Hanabata.

Como se isso não fosse o bastante, os monstros fora dos muros de Mebuki começam a agir de forma estranha, atacando mulheres com intenções lascivas, o que causa inúmeros problemas para o grupo em mais de um sentido. Ainda assim, Kikuru está decidido a se aposentar cedo; para alcançar esse objetivo, a orientação que ele dará aos novatos será absolutamente essencial.