L'histoire se déroule à la fin de la dynastie Kan, et au début de la période des Trois Royaumes. Une jeune fille du nom de Kannu devient chasseuse de bandits suite à la mort tragique de tous ses proches au cours d'un pillage de bandits.

Décidée à ne plus revoir de tels actes atroces perpétrés ailleurs, elle part en voyage pour essayer de trouver un moyen de les arrêter. C'est dans le premier village qu'elle visite qu'elle rencontre "Les Bandits de Rinrin" dont le chef n'est d'autre qu'une petite fille, connue sous le nom de Chouhi.

C'est après quelques évènements que ces deux-là se lieront d'amitié, et partageront ensemble une aventure mouvementée.

Source : Animeka.