전란의 시대가 끝나고 토쿠가와 이에야스에 의해 ‘에도’ 막부가 열리기 시작할 무렵, 세상은 평화로워졌지만 하즈키는 여전히 깊은 산에서 아버지와 둘이 살면서 주변의 마을 사람들과 어울리며 살아간다. 그러던 어느 날, 도적떼가 마을을 습격해 사람들을 죽이고 여자들을 겁탈하려 하자 하즈키의 아버지가 나서 도적들을 물리친다. 또한 그 일을 계기로 하즈키의 아버지가 이가류 닌자 출신의 유명한 고우에몽이란 것이 알려지고 도적떼들의 표적이 된다. 얼마 후 다시 나타난 도적떼에 의해 하즈키는 아버지를 잃고 자신을 좋아하던 마을의 순박한 남자 토모죠까지 죽음을 당하고, 그에 대한 복수를 시작하게 되는데...