Manji es un espadachín inmortal, que ha sido maldecido con vida eterna. Se ha cansado de vivir con toda la muerte que ha creado. No tiene más habilidades que las de matar, por lo que forma un plan para recuperar su mortalidad: matará a cien hombres malvados por cada uno bueno que haya matado. La vieja bruja que afligió a Manji con la inmortalidad está de acuerdo con la propuesta 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 con la esperanza de 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.