Quando um demônio metamorfo com sede de carne humana, conhecido como "youma", chegam à vila de Raki, uma mulher solitária com olhos prateados entra na cidade com apenas uma espada nas costas. Ela é uma "Claymore", um ser fabricado, meio humana e meio "youma", com o único propósito de exterminar estes monstros. Depois de a família de Raki ser morta, a Claymore salva-o, para posteriormente ser banido da aldeia. Sem ter para onde ir, Raki procura a Claymore, conhecida como Clare, e decide segui-la nas suas jornadas.

Enquanto a dupla viaja de cidade em cidade, derrotando "youmas" ao longo do caminho, mais informações sobre a organização de Clare e das seas companheiras vem à tona. Com cada cidade limpa e cada demônio destruído, eles se aproximam do "youma" que a Clare procura vingança desde que ela escolheu se tornar uma Claymore.