山賊に家族を殺された過去を持つ関羽は、それ以来、罪なき人々を守るため、山賊狩りに人生を捧げてきた。時が経ち、その武勇は知れ渡るが、彼女自身の素性は知られることはない。旅の途中、関羽は同じく山賊に家族を殺された少女・張飛と出会う。似た境遇を通じて心を通わせた二人は義姉妹の契りを結び、旅を続けながら、行く先々に平和をもたらすことを誓う。 関羽と張飛の旅路では、高貴な性格の赵云、気性の激しい馬超、計算高い策士・孔明など、彼女たちの志に共感する仲間たちが加わっていく。領主の問題から荒らし回る山賊の群れまで、関羽と仲間たちは、困っている人々がいる限り、どこであろうと力になろうとするのだった。 [Written by MAL Rewrite]