„Mugen no Juunin: Immortal” to historia Manjiego, znanego w feudalnej Japonii jako „Zabójca Stu Ludzi”, który zyskał nieśmiertelność dzięki zakonnicie Yaobikuni. W ramach pokuty za swoje zbrodnie, Manji postanawia zabić tysiąc złych ludzi, aby zniesiono na niego klątwę. Na swojej drodze spotyka Rin Asano, 16-letnią dziewczyną, która prosi go o pomoc w zemście na mordercach jej rodziców. Mimo początkowego oporu, Manji decyduje się ją chronić przez cztery lata. Wyruszają razem w pełną krwi, zemsty i odkupienia podróż, aby spełnić swoje życiowe cele.