The anime you're referring to was created from an eroge game developed by Baseson and inspired by Romance of the Three Kingdoms. After losing her loved ones to bandit attacks during a night raid, Kanu vowed to prevent others from experiencing the same suffering she had endured. As a result, she became a notorious and feared bandit hunter. Throughout her journey, she encountered individuals who shared her desire for justice against these ruthless criminals. One such person was RinRin, who also had personal experience with bandits and wished to join Kanu's crusade.
The anime Koihime†Musou is loosely based on the eroge game by BaseSon, Koihime†Musou ~Doki ☆ Otome Darake no Sangokushi Engi~.