Manji é um espadachim infame no Japão feudal que é conhecido como o "Hundred Man Killer", já que matou cem homens inocentes. No entanto, há algo muito mais assustador do que sua reputação sinistra: o fato de que ele é imortal. Este é o trabalho da freira Yaobikuni de oitocentos anos, que colocou vermes capazes de curar quase qualquer ferimento no corpo de Manji. Para expiar seus crimes, Manji resolve matar mil homens maus. Yaobikuni concorda com esta proposta, dizendo que se ele tiver sucesso, ela desfará sua maldição de imortalidade. Logo após essa promessa, Manji conhece Rin Asano, uma garota de 16 anos que pede a ajuda de Manji para matar aqueles que massacraram seus pais. Inicialmente relutante, Manji recusa o apelo desesperado de Rin. No entanto, devido à evidente falta de força dela, Manji muda de ideia e concorda em proteger Rin por quatro anos. Com esta parceria gravada em pedra, os dois embarcam em uma jornada perigosa de derramamento de sangue, vingança e redenção, cada um para cumprir a causa de sua própria vida. [Escrito por MAL Rewrite]