메이지 시대 일본, 남편과 어린 아들을 잃고 참혹한 폭력을 당한 사요는 원수 한 명을 죽인 뒤 감옥에 갇힌다. 남은 자들에게 복수할 수 없게 된 그녀는 딸 유키를 낳고, 자신의 원한을 대신 갚아달라는 유언을 남긴 채 숨을 거둔다. 어머니를 알기도 전에 복수를 물려받은 유키는 승려 도카이의 혹독한 가르침 아래 검을 익히며 성장한다. 스무 살이 된 그녀는 어머니의 삶을 짓밟은 자들을 찾아 나서고, 거리의 정보망을 거느린 마츠에몬에게 행방을 수소문한다. 그러나 오랜 세월은 원수들의 흔적을 흩어놓았고, 한 사람에게 다가갈 때마다 또 다른 관계와 사연이 그녀 앞을 가로막는다. 자신의 행복을 꿈꾸는 대신 죽은 어머니의 뜻을 짊어진 유키는 검을 들고 차가운 복수의 길을 걷는다.