Manji to notoryjny szermierz w feudalnej Japonii, znany jako "Zabójca stu ludzi" za to, że zabił sto niewinnych mężczyzn. Jednak coś znacznie bardziej przerażającego niż jego mroczna reputacja istnieje: jego nieśmiertelność. Stan ten jest dziełem Yaobikuni, osiemsetletniej zakonnicy, która wszczepiła w ciało Manjiego krewne robaki, nadając mu zdolność gojenia się z niemal każdej rany. Aby zadośćuczynić za swoje grzechy, Manji postanawia zabić tysiąc złych mężczyzn. Yaobikuni akceptuje tę propozycję, stwierdzając, że jeśli mu się to uda, unieważni jego klątwę nieśmiertelności. Krótko po zawarciu tej umowy Manji spotyka Rin Asano, 16-letnią dziewczynę, która prosi o pomoc w zabiciu tych, którzy zamordowali jej rodziców. Początkowo Manji odmawia spełnienia rozpaczliwej prośby Rin. Jednak dostrzegając jej oczywisty brak siły, zmienia zdanie i zgadza się chronić ją przez cztery lata. Po nawiązaniu tego partnerstwa dwójka ta rozpoczyna niebezpieczną podróż pełną krwawych rozliczeń, zemsty i odkupienia, każdy z nich dążąc do własnego celu życiowego.