A história se passa em um mundo ficcional com tecnologia medieval.
Politicamente, ele consiste em um grande número de cidades independentes e espalhadas pelo mundo.
Nesse mundo, humanos coexistem com criaturas chamadas Youma, seres sensitivos que se alimentam de vísceras humanas.
Os Youmas, sendo metamorfos, são capazes de adquirir a forma humana e viver entre eles.
Consumindo as vísceras de um humano, o Youma é capaz de absorver as suas memórias e personalidade também, permitindo que eles se disfarcem em uma pessoa especificamente sem levantar suspeitas para seus amigos e familiares.
Uma organização sem nome e altamente secreta criou uma ordem de guerreiros modificados para proteger os humanos dos Youmas.
Esses guerreiros vieram a ser chamados popularmente de Claymores, devido as suas imensas claymores que portam em suas lutas.
Vilas sob ataque de Youmas contratam os serviços das Claymores.