紅蓮 2 異国帰りの凄腕、「鬼狩りの紅葉」を仲間に加えようとした烈火たちだったが、紅葉の男嫌いのせいもあり、あっさり否定されてしまう。しかし共に鬼を追うもの同士、行く先々で顔を合わせることになり、強敵「武雷」を倒すことで心が通い、紅葉は紅蓮の新たな戦力となった。その頃、街では「ミイラ女」の噂が流れていた。話を聞いて胸騒ぎを感じた烈火は、一人で山へ向かう。そこで出会った「ミイラ女」の正体とは……！？