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.