Carried by the Wind: Tsukikage Ran (2000)
Wandering the lands of Japan - Ran is a master swordsman with a strong sense of honor combined with the courage and strength to right wrongs and battle injustice. But that doesn't stop her from having a good time! Stuck with an unwanted traveling companion, Myao, the two will bring law and order