The story of the manga centers around Manji, an outcast samurai who is one of the best swordsman and one who could not die or get injured due to the bloodworms in his body given by a nun. Yet the tragic story started when he tries to change his way of life by killing one thousand evil doers to atone to the 1000 he slained. Then came Rin is search of a capable samurai to be her guard and hand of revenge. Rin's family was destroyed by Anotsu over the feud of Rin's father and Anotsu's father about the secrets of Mutenichi-Ryu.With a number of capable allies with him, Anotsu easily dispose of Rin's parents and left her due to his believe in not hurting the young. Seeing and experiencing all this, Rin trained hard in her father's style but at last, she's still a girl, not skillful enought to take on Anotsu and his army. Thus she came across, Manji and thus formed an alliance which might turned out either fine or worse. With Manji's abilities and skill and Rin's contacts of her dead parents, would she fulfill her quest?