에도 시대. 무술 도장의 딸인 린은 살해된 부모의 원수를 갚기 위해 여행을 떠난다. 여행의 호위 역으로 선택한 것은 '100인 살해'라는 별명을 가진 불사신, 만지였다. 린이 노리는 것은 증오해 마지않는 일도류의 수장, 아노츠 카게히사다. 무한의 시간을 사는 남자와 복수를 위해 살기로 한 소녀가 함께하는 여행의 막이 오른다.

린을 기다리던 만지에게 한 매춘부가 접근한다. 만지는 매춘부의 속셈을 간파하지만 그 여자의 초대를 받아들인다. 하지만 일도류의 검사를 자처한 오토노타치바나 마키에는 일도류라고 생각할 수 없을 만큼 약한 모습이다. 목숨을 부지한 마키에는 후에 눈과 머리를 바꾸고 만지 앞에 다시 나타난다.