Depois de testemunhar a morte de sua família nas mãos de bandidos, Unchou Kan'u dedicou sua vida a proteger os inocentes, exterminando qualquer grupo de bandidos que encontrasse. Com o tempo, os feitos de Kan'u tornam-se famosos em todo o país, mesmo que ela mesma permaneça desconhecida. Durante suas viagens, ela encontra uma jovem, Chouhi Yokutoku, cujos pais sofreram um destino semelhante ao de Kan'u. Encontrando companhia através de passados ​​semelhantes, as duas meninas fazem um voto de irmandade e continuam a vagar pela terra, determinadas a levar a paz onde quer que sua jornada as leve.

Durante a jornada de Kan'u e Chouhi, eles conhecem e viajam com várias pessoas que simpatizam com sua causa, como o nobre Chouun Shiryuu, o teimoso Bachou Mouki e o calculista Shokatsuryou Koumei. De problemas com senhores locais a grupos de bandidos devastadores, Kan'u e seus amigos fazem o que podem para tornar a vida um pouco mais fácil para os necessitados, onde quer que estejam.