Após testemunhar a morte de sua família pelas 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 por toda a terra — mesmo que ela própria permaneça desconhecida. Durante suas viagens, ela cruza com uma jovem garota, Chouhi Yokutoku, cujos pais sofreram um destino semelhante ao de Kan'u. Encontrando companheirismo em seus passados semelhantes, as duas garotas fazem um voto de irmandade e continuam a vagar pela terra, determinadas a trazer paz para onde quer que sua jornada as leve. Durante a jornada de Kan'u e Chouhi, elas conhecem e viajam com várias pessoas que são simpáticas à sua causa, como a nobre Chouun Shiryuu, a obstinada Bachou Mouki e a calculista Shokatsuryou Koumei. De problemas com senhores locais a grupos de bandidos devastadores, Kan'u e suas amigas fazem o que podem para tornar a vida um pouco mais fácil para aqueles que precisam, onde quer que estejam.