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