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