W tym świecie żyją demony zwane Yoma, które polują na ludzi i pożerają ich wnętrzności, gdy ci jeszcze żyją.
Następnie kopiują wygląd i zachowanie ofiary, by, nie wykryte, polować. By walczyć z demonami Yoma, bezimienna Organizacja stworzyła Claymore’y, wojowniczki będące w połowie ludźmi, a w połowie demonami, nazywane tak od wielkich mieczy noszonych na plecach.
Rodzinna wioska Rakiego jest nękana przez Yomę. Dlatego też zostaje wezwana jedna z Claymore, Clare, ponieważ tylko one potrafią wyczuwać demioniczną energię Yomy, yoki. Raki od razu interesuje się Clare, choć ta odnosi się do niego chłodno. Okazuje się, że Yomą nękającym miasto jest Zaki, brat Rakiego, który zabił rodziców chłopca i ukradł ciało jego brata. Clare wkracza i zabija Zakiego.
Po wykonaniu kolejnej misji, człowiek w czerni, Rubel, zwierzchnik Clare, wysyła ją do wioski Strah by zajęła się Yomą masakrującą mieścinę. Clare wyrusza nie czekając na wsparcie. Na miejscu okazuje się, że jest pięć demonów, w tym jeden latający, jednak wojowniczka rozprawia się z nimi sprawnie.
Raki zostaje wyrzucony z własnego miasteczka, ponieważ wszyscy podejrzewają, że on także może być Yomą. Clare znajduje go na pustyni i zostawia w gospodzie. Raki od razu rusza by jej poszukać. W lesie natyka się na inną wojowniczkę. Chłopak szybko demaskuje ukrywającą się Yomę, ale ta bierze go za zakładnika, by dopaść Clare. Clare odrzuca miecz i w ten sposób zwabia demona w pułapkę. Choć sama jest ranna, kończy zadanie i pozwala Rakiemu podróżować ze sobą, jako kucharzowi.
Raki średnio sprawdza się jako kucharz, ponieważ Claymore’y jedzą tylko kilka kęsów co kilka dni. Tymczasem ponownie pojawia się Rubel, który przynosi Czarną Kartę. By walczyć z Yomą, Claymore’y posiadły ich moce, kierowane ludzkim umysłem, jednak im więcej ich używają, tym bliżej są tego by samymi stać się potworami. By tego uniknąć wysyłają Czarną Kartę, rodzaj wyroku śmierci który zawiera unikalny symbol danej wojowniczki, do jednej ze swoich towarzyszek, by móc umrzeć jako człowiek. Na górze Shire, Clare spotyka swoją dawną przyjaciółkę Elenę i pomimo gorących protestów Rakiego, spełnia jej prośbę, zabijając ją.