La historia está protagonizada por Manji, un ronin maldito con la inmortalidad debido a unos gusanos que le introdujeron en su cuerpo. Para poder redimirse por sus actos en vida, tendrá que acabar con un gran número de criminales. En su camino conoce a Rin, una joven que busca vengarse del grupo de bandidos que mató a su familia, y sin saber muy bien cómo, acaba siendo acompañante de Manji.
