Manji è uno spadaccino amorale, che è stato maledetto con la vita eterna. Si è stancato di vivere con tutta la morte che ha creato. Non ha altre abilità se non quelle di uccidere, quindi elabora un piano per riconquistare la sua mortalità: ucciderà cento uomini malvagi per ogni buono che ha ucciso. La vecchia strega che affliggeva Manji con l'immortalità accetta la proposta di Manji e Manji si mette sulla strada per uccidere mille uomini malvagi. Durante il suo viaggio incontra una giovane ragazza, Rin, che ha la sua vendetta da cercare contro la scuola di spada i cui membri hanno massacrato la famiglia di Rin. Rin e Manji viaggiano insieme, sperando di trovare una sorta di pace. Sulla loro strada ci sono molti nemici diversi. Rin e Manji sono quasi costantemente sotto attacco e devono imparare a vivere la loro vita, evitando di essere consumati dalla vendetta.