The Edo period. Daughter of a martial arts dojo, Rin embarks on a journey to take revenge for her slain parents. For her bodyguard on the journey, she has chosen the immortal man Manji, nicknamed the Slayer of Hundreds. Her target is the head of the Ittou-ryu, Kagehisa Anotsu, the man she hates. The adventure of the man who never dies and the girl who's sworn to live for revenge unfolds.

Rin was told of Kagehisa's whereabouts by Giichi, and now her and Manji are suspected of indiscriminate murder. Suspected criminals cannot pass the checkpoint. But thanks to a maid who was acquaintance of Rin's, she has a countermeasure. She heads alone to a village that can help her slip through the checkpoint.