1873년 메이지 시대의 일본. 시마네현 코이치 마을이라는 시골 마을의 교사가 된 남편 고와 함께 어린 아들 시로를 데리고 가던 카시마 사요는 3명의 남자들과 1명의 여자에게 공격당해 남편과 아들은 잔인하게 살해당하고 자신은 처참하게 윤간, 폭행을 당한다. 자신을 끌고 갔던 쇼케이 도쿠이치를 죽이고 나머지를 찾아 다니다가 붙잡혀 살인 혐의로 수감된 그녀는 남은 자들에게 복수하기 위해, 그리고 그 복수를 실현시켜줄 아이를 낳기 위해 닥치는 대로 간수들을 유혹하여 관계를 가진다. 그 결과 유키(雪)라는 딸을 낳은 그녀는 난산으로 인해 죽게 된다. 복수를 위해 아이를 키워달라는 사요의 유언을 기억하던 감방 동기들 중 하나이며 아이를 받아주었던 미카즈키 오토라에 의해 유키는 무사출신의 승려인 도카이(道海)로부터 검술을 배우고 20세가 되었을 때에 복수의 화신으로 어머니의 원수들을 하나하나 처리하기 시작한다. 코이치 마을 출신인 거지집단의 두목 마츠에몬의 도움을 받아 나머지 세 명의 행방을 수소문하게 된다