Manji é um espadachim imortal, que foi amaldiçoado com a vida eterna e se cansou de viver com toda a morte que criou. Ele não tem outras habilidades além das de matar; assim, ele elabora um plano para recuperar sua mortalidade: deve matar cem homens maus pra cada bom que ele matou. A velha bruxa que afligiu Manji com a imortalidade concorda com a proposta e Manji parte para matar mil homens maus. Em sua jornada, ele conhece uma jovem, Rin, que tem sua própria vingança contra a escola de espadas cujos membros massacraram sua família. Rin e Manji viajam juntos, cada um esperando encontrar algum tipo de paz. Em seu caminho existem uma variedade de inimigos. Constantemente sob ataque eles precisam aprender a levar suas vidas, evitando serem consumidos pela vingança.