Manji est un samouraï sans maître, rendu immortel grâce à un mystérieux ver parasite afin d'expier les meurtres qu'il a commis. Pour retrouver sa mortalité et trouver la paix, il fait le vœu d'éliminer mille criminels. Sur sa route, il devient le garde du corps de Lin, une jeune fille cherchant à venger ses parents assassinés.