Carried by the Wind: Tsukikage Ran

During Japan's Edo period, wandering samurai Ran travels from place to place with formidable sword skills and a taste for sake. She is joined by Meow, a Chinese martial artist who calls herself Lady Meow of the Iron Cat Fist, and the pair stumble into a succession of self-contained adventures.