Im feudalen Japan ist Manji ein berüchtigter Schwertkämpfer, der als „Hundert-Mann-Killer“ bekannt ist, weil er hundert unschuldige Menschen getötet hat. Doch noch erschreckender als sein düsterer Ruf ist die Tatsache, dass er nicht sterben kann – ein Zustand, der ihm von der achthundert Jahre alten Nonne Yaobikuni verliehen wurde, die Blutwürmer in seinen Körper einsetzte, die fast jede Wunde heilen können.
Auf der Suche nach Sühne für seine vergangenen Verbrechen beschließt Manji, tausend böse Männer zu töten. Yaobikuni stimmt diesem Plan zu und verspricht, seinen Fluch der Unsterblichkeit aufzuheben, falls ihm dies gelingt. Kurz nachdem er dieses Versprechen gegeben hat, begegnet Manji Rin Asano, einem sechzehnjährigen Mädchen, das ihn anfleht, ihr zu helfen, die Mörder ihrer Eltern zu töten.
Zunächst lehnt Manji Rins verzweifelte Bitte ab. Doch als er sieht, wie schwach sie wirklich ist, ändert er seine Meinung und erklärt sich bereit, sie vier Jahre lang zu beschützen. Mit ihrem besiegelten Pakt machen sich die beiden auf eine gefährliche Reise voller Blutvergießen, Rache und Erlösung, jeder bemüht, seinen eigenen Lebenszweck zu erreichen.