Manji, um homem imortal, vivia em Edo, uma era de guerreiros. Ele conhece Rin, uma garota que jurou vingar a morte dos pais. A vingança de Rin é contra um grupo de mestres espadachins chamados Ittou-ryu. Ela pede a Manji que seja seu guarda-costas. Ele recusa, mas logo vê sua falecida irmã em Rin. Assim, começa o violento confronto que deixará até o imortal Manji de joelhos.