Manji es un espadachín amoral, quien ha sido maldecido con la vida eterna. Se ha cansado de vivir con toda la muerte que ha creado. No tiene otras habilidades aparte de las de matar, por lo que crea un plan para recuperar su mortalidad: matará a cien hombres malvados por cada uno de los buenos que haya matado. La vieja bruja que afligió a Manji con la inmortalidad está de acuerdo con la proposición de Manji y Manji se encuentra en su camino para matar a mil hombres malvados. En su viaje, conoce a una joven, Rin, que tiene su propia venganza para buscar contra la escuela de espadas cuyos miembros mataron a la familia de Rin. Rin y Manji viajan juntos, cada uno esperando encontrar algún tipo de paz. En su camino hay muchos enemigos variados. Rin y Manji están casi constantemente bajo ataque y deben aprender a vivir sus vidas, evitando ser consumidos por la venganza.