En la antigua China, luego de la caida del imperio, la nación entra en un caos por las guerras entre los reinos y los saqueos de los bandidos siendo la gente común la principal victimas de ellos. Pero entre la gente se comienza a escuchar la existencia de una poderosa y bella guerrera de cabello negro que lucha contra los bandidos. Esta chica, Kan'un, llega a un pequeño pueblo y se entera que un grupo de niños están haciendo travesuras contra el dictador gobernante del lugar. Éste cansado decide capturarlar y en ese momento Kan'un se ofrece para el "trabajo". Al llegar a ella se encuentra con una gran guerrera y al enterarse que ella tambien ha perdido sus familiares en la guerra le ofrece que la acompañe a su cruzada.