Tras ser testigo de la muerte de su familia a manos de los bandidos, Unchou Kan'u ha dedicado su vida a proteger a los inocentes exterminando a cualquier grupo de bandidos que se encuentre. Con el tiempo, las acciones de Kan'u se hacen famosas en todo el país, aunque ella misma siga siendo desconocida. Durante sus viajes, se encuentra con una joven, Chouhi Yokutoku, cuyos padres sufrieron un destino similar al de Kan'u. Las dos chicas, que encuentran compañía a través de sus pasados similares, hacen un voto de hermandad y continúan vagando por la tierra, decididas a llevar la paz a donde sea que las lleve su viaje.

Durante el viaje de Kan'u y Chouhi, conocen y viajan con varias personas que simpatizan con su causa, como la noble Chouun Shiryuu, la testaruda Bachou Mouki y la calculadora Shokatsuryou Koumei. Desde problemas con los señores locales hasta grupos de bandidos asaltantes, Kan'u y sus amigos hacen lo que pueden para hacer la vida un poco más fácil a los necesitados, estén donde estén.