Carried by the Wind: Tsukikage Ran(2000)

Kazemakase Tsukikage Ran

In the Edo or Tokugawa period (1600-1868), Ran, a female wandering samurai whose skill with the katana is only matched by her taste for sake (rice wine), is joined by a chinese martial artist who calls herself Lady Meow of the Iron Cat Fist. Tsukikage Ran has individual episodes that are just short stories of their adventures.