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 malos 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 ha puesto en camino para matar a mil hombres malvados. En su viaje se encuentra con una joven, Rin, que tiene su propia venganza para buscar contra la escuela de la espada cuyos miembros masacraron a la familia de Rin. Rin y Manji viajan juntos, cada uno con la esperanza de encontrar algún tipo de paz. A su manera hay muchos y variados enemigos. Rin y Manji son atacados casi constantemente y deben aprender a vivir sus vidas, evitando ser consumidos por la venganza.