If you liked the Carried By The Wind: Tsukikage Ran anime, the Anime-Planet community thinks you'd like:
In another world, there exist many countries, each with different cultures, customs, and traditions. From technological marvels to folk legends, each location yields a vast wealth of insight of its people: their hopes and their dreams, their failures and fears. Kino is a traveler whose goal is to visit as many new places as possible, learning about others' ways of life, but also making sure to stay clear of their affairs. Together with the talking motorrad Hermes, Kino sets out to explore the beautiful world and meet its inhabitants, wherever they may be.
Kino's Journey and Caried By The Wind: Tsukikage Ran are two wonderful 13-episode series about travellers with no destination. Each episode has its own story and the series' end with the main character, accompanied by a friend, choosing a path and ready for their next big adventure.
Rumors tell of a black-haired beauty that roams the land, taking down bandits that would harm the weak and innocent. Named Kan’u, the well-endowed warrior travels the land with her new friend Chouhi and a varied cast of companions, from the kind Koumei to the egotistical Sonshoukou and beyond. Together, the gang takes odd jobs, engage in political struggles and find plenty of new adventures along the way!
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.
Peace Maker Kurogane takes place in Kyoto in the late 19th century, during the height of the conflict between the Shinsengumi, a shogunal police force, and its enemy, an anti-government faction called the Choshu. This tale follows a young boy named Ichimura Tetsunosuke who is desperate to join the Shinsengumi and avenge his parents' deaths by the hands of the Choshu. But in the midst of the bloodshed, will he be strong enough to survive?
Rumic's Theater is a collection of 13 stories by Rumiko Takahashi, who is also responsible for such things as Inuyasha, Kimagure Orange Road, and Mermaid's Forest. While each story has its own tone, the focus tends to be based upon marriage, death, apartments, or general quirky situations and experiences. Sarcasm and mixups abound in this entertaining series.
In the feudal kingdom of Yogo, a dark secret is threatening its proud imperial family, and the Emperor intends to destroy it before it leaks out. Unfortunately this dark secret resides within his son, the young and innocent Second Prince Chagum. Enter Balsa, a wandering warrior who has sworn to save eight lives in penance for those she has taken during her violent career. Upon accepting her role as protector to Chagum, her eighth and final job, the two begin a perilous journey that tests not only their physical endurance and mental resolve, but also the tentative relationship they build along the way. Will Balsa fulfill her penance and protect Chagum as he seeks to understand the nature of his secret? Or will the Emperor's relentless assassins and other powerful enemies get them first?
Both of these anime feature strong female leads with martial arts training. Both women make their way by protecting others, and both are wanderers. Both animes are also set in pre-modern eras. Perhaps the main difference is that Moribito has a more serious feel to it than KTR, and KTR has individual epsiodes rather than a running plot. However, if you like female warriors dishing out beatings, these two animes are for you.