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.