Manji es un espadachín sin moral, que ha sido maldecido con vida eterna. Él se ha cansado de vivir con toda la muerte que ha creado. No tiene más habilidades que las de matar, por lo que crea un plan para recuperar su mortalidad: matará a cien hombres malvados por cada hombre bueno que haya matado. La vieja bruja que maldijo a Manji acepta su propuesta y le acompaña en su cacería por matar a mil hombres malvados. En su viaje, conocerá a la joven Rin, una joven que busca su propia venganza contra un clan de espadachines que mató a su familia.