Rumors tell of a black-haired beauty who strikes fear in the hearts of bandits across the land. Kannu is her name, and with her spear and martial arts skills, she is a force to be reckoned with. While wandering through a town one day, Kannu inadvertently befriends Chouhi, the leader of a local gang of children. Along with a militant warrior named Chouun, Kannu and Chouhi set forth to wander the land, gaining allies, getting wrapped up in political struggles, taking odd jobs, and having plenty of fun along the way!
Lady Ran is a self-described 'beautiful drifter': a samurai who travels Japan on a whim, always searching for good sake. Together with her good-hearted but somewhat dense sidekick Meow (master of the Iron Cat Fist style), they stumble into situations where they (usually unwillingly) confront bandits, corrupt officials and deceitful cults. But there's one enemy they can never defeat with their amazing sword and martial arts skills: their perpetual poverty!
They both have traveling heroines. Tsukikage Ran has no main story plotline that links any two episodes other than the two main characters that travel together. While koihime Musou has independent episodes as well, the story or perhaps the cast of characters are expanded. Through Guan Yu's travels she meets new people and expands her retinue. They both have comedy though, Koihime has more ecchi and fan service.
On Astraea Hill stand 3 prestigious female-only academies known as St. Miatre, Spica, and LeRim; and though the schools are separate, they share a single campus and dormitory. Nagisa Aoi is a 10th grader who has decided to transfer to St. Miatre's Girls' Academy. Though her transition has been smooth so far, while exploring the campus Aoi inadvertently falls down a hill, sees the beautiful Shimuza, and promptly (not to mention embarrassingly) faints. Nagisa continues to see Shimuza out and about, but soon discovers that she is the "Etoile" -- a well respected girl within all of the schools. With Shizuma taking a liking to the new transfer student Nagisa, secrets of Shizuma's past will unravel over the coming school year.
Even if they have very different stories and themes, both Strawberry Panic and Koihime Musou share one thing in common - shoujo-ai fanservice. If you liked that element in either of these, I recommend giving the other one a go as well.