高度な文明が20世紀末に滅びてしまい、日本は王の一族によって支配されるようになっていた。その後、国民は、暴君の圧政に苦しみ続けてきた。そして300年の時が過ぎた。山陽地方の白虎の村に双子の兄妹が生まれた。兄の方はタタラ、そして妹は更紗（さらさ）と名付けられた。兄のタタラは暴君の圧政から人民を救う“運命の子”と予言され、村人だけではなく、王族に反感を持つみんなの希望を託されていた。ところが、赤の王の軍勢に村を襲われて、タタラは殺されてしまう。妹の更紗は、タタラの死を隠すために自らタタラとなり赤の王への復讐のため、立ち上がった。その時から、つらく長い戦いの旅が始まり…。

赤の王に捕えられてしまった村人を助けだそうとした更紗（さらさ）。しかし敵の罠にかかり多くの仲間を失ってしまった。敵のあまりの強大さ、自分の無力さに絶望してしまう。もうだれも死なせたくないと思った更紗は、長老の4本の宝刀を集めよという遺言を頼りに単身、九州・桜島の朱雀（すざく）の村を目指した。そこには4本ある宝刀のひとつ“朱雀の刀”があるという。しかし九州へ渡るための海路はすべて赤の王によって検問がしかれ、船では行けない。そこで更紗は、いまだかつて生きて通り抜けた者がいないという関門トンネルを行くことに。なんとか九州の地にたどり着いた更紗は、偽タタラと出会い…！？

更紗（さらさ）は長老の遺言の通り、朱雀（すざく）の宝刀を求め、九州・桜島に向かった。途中、朱雀一族のハヤトを仲間に加えることができた更紗は宝刀のある朱雀の村を目指す。ところが、ハヤトの母親にもらった地図に描かれている朱雀の村の場所は、朱雀の宝刀ごと海に沈んでしまっていた。呆然としていた2人は、この辺りの海域を根城にする海賊に捕まってしまう。海賊たちによって異国に売られそうになる更紗。しかし海賊と自分の敵が同じだと知った更紗は、なんとか仲間になってもらおうとした。そのために、負けたら異国に売り飛ばされ、勝ったら共に戦うという条件で海賊の頭首・茶々に勝負を挑むが…！？

更紗（さらさ）の仲間・揚羽（アゲハ）が赤の王の右腕といわれる四道（しどう）に捕えられてしまった。そんな時、ついに桜島が噴火し始めた！！その荒々しさ、力強さは更紗たちに勇気を与え、新たな時代の始まりを予感させた。噴火に後押しされるように、更紗たちは一気に攻勢に出た。そして混乱に乗じて、揚羽を助け出すことに成功。そして、後に「桜島の戦い」と呼ばれるこの戦いは、最終決戦の時を迎えようとしていた。一方、赤の王・朱里は、何者かの陰謀により、蘇芳（すおう）の都を狙う兄・蒼の王と対決するはめに…。邪魔な蒼の王を討つために、坊主のフリをして単身関東に潜り込もうとする赤の王だが…！？

更紗（さらさ）が無くした白虎の刀と、まだ見ぬ青龍の刀の情報を持つという蒼の王。朱里は蒼の王を討つために、そして更紗はふたつの宝刀の情報を得るために関東へ向かった。しかし蒼の王の領土に入ったとたん逃亡奴隷と見なされ、2人とも捕えられてしまった。2人は、莫大な賞金が賭けられたレースにムリヤリ参加させられてしまう。それは、だれも生きて戻れないという人間狩りゲームだった。幾多の障害を乗り越えて、なんとか最終ラウンドまで残れたのは更紗たちも含めたったの4人。しかも蒼の王は4人で殺しあって最後に残った1人に名誉と賞金を与えるという。人の命をもてあそぶ蒼の王に、怒りをおさえられず…！？