Setelah menyaksikan kematian keluarganya di tangan para perampok, Unchou Kan’u telah mengabdikan hidupnya untuk melindungi orang-orang tak bersalah dengan membasmi setiap kelompok perampok yang ditemuinya. Seiring waktu, perbuatan Kan’u menjadi terkenal di seluruh negeri—meskipun dirinya sendiri tetap tidak dikenal. Selama perjalanannya, ia bertemu dengan seorang gadis muda, Chouhi Yokutoku, yang orang tuanya mengalami nasib serupa dengan Kan’u. Menemukan persahabatan melalui masa lalu mereka yang serupa, kedua gadis itu bersumpah untuk menjadi saudara dan terus berkelana di negeri ini, bertekad membawa kedamaian ke mana pun perjalanan mereka membawa mereka.
Selama perjalanan Kan’u dan Chouhi, mereka bertemu dan bepergian bersama beberapa orang yang simpatik terhadap tujuan mereka, seperti bangsawan Chouun Shiryuu, Bachou Mouki yang keras kepala, dan Shokatsuryou Koumei yang licik. Dari masalah dengan tuan tanah lokal hingga kelompok bandit yang merajalela, Kan’u dan teman-temannya melakukan apa yang mereka bisa untuk membuat hidup sedikit lebih mudah bagi mereka yang membutuhkan, di mana pun mereka berada.