東河村での衝突と山賊を退治した後、雲上カヌー、長海横徳、そして色彩龍王光明は次の冒険へと目を向ける。そこに現れた衝撃的な人物――自らを玄徳龍尾と名乗る若い女性。数々の罪で誤って告発され、彼女は祖先の武器「重山星王剣」を取り戻し、名誉を回復しようとする。龍尾を守るため、四人は協力して剣が持ち主から持ち主へと渡るたびに追いかけるが、常に現在の持ち主を追い抜くことはできない。旅の途中で、カヌーと仲間たちは数人の親しい味方に出会い、喜んで探査を手伝ってくれる。そんな中、カヌーと長海は家族が血縁を超えて広がることに気づく。