残る最後の宝刀「玄武の刀」を持っているという東北の鹿角（かづの）。鹿角の人たちと連絡を取るために向かったタタラ軍の正太とハヤト。だが、戻ってきたのは衰弱しきった正太だけだった。その時、死んだと思われていた赤の王が四国で生きていたという情報が入ってきた。赤の王が四国を制したら次に狙われるのが、桜島の朱雀（すざく）の村だと考えた更紗（さらさ）は共に赤の王を討つため、鹿角と同盟を結びに全速で東北へ向かった。消息を絶ってしまったハヤトの安否を気にする更紗。国の入口“増長（ますなが）の柵”に着いた更紗たちは、国に入る坑道に足を踏み入れる。邪心がなければ、無事抜けられるというが！？

鹿角（かづの）と同盟を結ぶため東北へ向かった更紗（さらさ）たち。しかし彼らとの約束を破ってしまい、交渉は決裂。そして更紗たちは網走刑務所へ送り込まれてしまう。刑務所内で労働をさせられているうちに、何者かに襲われ気を失ってしまう更紗。そこを、所内を仕切る“風の梟（ふくろう）”に救われ、彼の部屋に連れてかれてしまう。更紗は、女だと見破られ、彼の女になるか死ぬかの選択を迫られた。かたくなに彼の女になることを拒んだために殺されそうになった更紗。そこに揚羽（あげは）が助けに来くるが、風の梟の部下・水の鹿にボロボロにやられてしまう。揚羽を救うため、彼の女になることにした更紗だが！？

角じいの導きで無事に網走刑務所から脱出することができた更紗（さらさ）たち。しかし刑務所の外は厳寒の凍土。更紗たちは、近くの漁村まで助けを求めに行くが、途中で馬車の車輪が外れてしまい、外に放り出されてしまう。そこに、元囚人でありながら、見張り役を引き受け、土の熊となった岩じいが、更紗たちの命を奪おうと襲ってきた。角じいに助けられた更紗。そして鹿角（かづの）の増長（ますなが）にも、自分たちの成そうとすることをわかってもらえた更紗たち。増長に、同盟に向けて自分たちも動いていくと約束をしてもらい更紗は網走を後にした。一方、四国全土を治めようとする朱里だが、なかなかうまくいかず！？

赤の王の治めていた蘇芳（すおう）の街で悪政を行う桃井（もものい）。息子の穂積は恋人の廉子と共に、桃井の邪魔をする。しかし、タタラの手引きをした反逆者として広場で晒し者にされた廉子。桃井は、彼女を助けに来た息子共々、更紗（さらさ）たちを爆破しようとする。いちはやく火薬の匂いを察知した更紗は、間一髪、廉子と穂積を助け出すことに成功。この騒ぎで、桃井は民衆の反感をあおることになった。そしてついに、元赤の王の部下たちが反乱を起こした。穂積は反乱軍から父をかばい、廉子は街で小さな子を戦いから守り死んでしまう。この混乱に乗じて、再び赤の王・朱里が蘇芳の都を治めることになったが！？

白虎の村、そして家族の仇である赤の王を宮殿まで追い詰めた更紗（さらさ）たち。ところが、何かの間違いで街の水まで枯らしてしまう。土地そのものを殺してしまった更紗は、流血と破壊を繰り返すだけの戦いに苦悩する。そして1人、砂嵐の中をさまよう。一方、蘇芳（すおう）の都を失った朱里も、またさまよい歩き運命の導きのように更紗と出会う。そして2人はついに結ばれたのだった。一夜明けると、枯れたと思っていた水源が生き返った。それを見た更紗は朱里のもとを離れ再び戦いの中へ戻っていく。お互いの正体を知らないままの2人。そしてついに、赤の王・朱里と、タタラである更紗が対峙することに…！？