500年の時を経て蘇った紅魔桜は、亡き恋人を生き返らせるため、彼の命の結晶の破片を探す旅に出る。一方、代々悪魔を狩ることを生業とする加賀一族の頭領・ユウヤは、紅魔桜を追っていた。現代の日本を舞台に、二人の追跡劇が繰り広げられる。