Manji (Takuya Kimura) ist ein sehr begabter Samurai. Seit er seinen korrupten Boss getötet hat, ist er mit seiner Schwester auf der Flucht. Als diese aber ermordet wird von Kopfgeldjägern, wird auch er im anschließenden Kampf tödlich verwundet. Eine mysteriöse alte Dame tritt jedoch an in heran und gibt ihm das für ihn ungewollte „Geschenk“ der Unsterblichkeit.
Jahre später sucht ein Mädchen namens Rin (Hana Sugisaki) nach dem mittlerweile als Einsiedler lebenden Manji, denn er soll ihr dabei helfen, den Tod ihrer Eltern zu rächen. Zunächst ist er nicht gewillt ihr zu helfen, doch weil sie ihn sehr an seine verlorene Schwester erinnert und sie nicht von ihren Vergeltungsplänen abzubringen ist – was sie in große Gefahr bringt – willigt er schließlich ein, ihr bei ihrem Kampf beizustehen.