Es el período Edo. Rin, hija de un dojo de artes marciales, se embarca en una travesía para vengarse por el asesinato de sus padres. Como guardaespaldas ha elegido al hombre inmortal Manji, apodado el Asesino de Cientos. Su objetivo es Kagehisa Anotsu, cabeza del Ittou-ryu, el hombre al cual ella odia. Empieza la aventura del hombre que nunca muere y la chica que ha jurado vivir para la venganza.

Una prostituta se acerca a Manji mientras él espera por Rin. Aunque a Manji no lo engaña el ardid de la prostituta, acepta su invitación. Pero esta mujer, Makie Otonotachibana, parece ser demasiado débil para ser una guerrera del Ittou-ryu, como afirma ser. Luego de perdonar la vida de Makie, ella aparece frente a Manji nuevamente, con nuevos ojos y cabello.