Manji é um espadachim imortal, que foi amaldiçoado com a vida eterna. Ele cresceu cansado de viver com toda a morte que ele criou. Ele não tem outras habilidades, a não ser as que trazem a morte, assim ele faz um plano para recuperar sua mortalidade: ele deve matar cem homens maus para cada homem bom que ele matou. A velha bruxa que amaldiçoou Manji com a imortalidade se compromete a tirá-la de Manji por tal condição, e para isso ele terá que matar mil homens maus. Em sua jornada, ele conhece uma jovem garota, Rin, que tem a sua própria vingança contra a procurar a escola de espadachins cujos membros mataram a família Rin. Rin e Manji entram junto numa jornada, cada um com a esperança de encontrar algum tipo de paz. Em seu caminho muitos inimigos aparecem, Rin e Manji estão quase constante