Durante o período Edo, a filha de um mestre de artes marciais embarca numa jornada de vingança pelos pais assassinados. Para acompanhá-la, Rin escolhe como guarda-costas o imortal Manji, apelidado de Assassino de Centenas. Seu alvo é o chefe dos Ittou-ryu, Kagehisa Anotsu, o homem que ela mais odeia no mundo. Dá-se início à aventura do homem que nunca morre e da garota em busca de vingança.