Carried by the Wind: Tsukikage Ran (2000)

Lady Ran is an often-penniless traveler with formidable samurai skills, sharp wit, and an unquenchable taste for sake. She frequently runs into but tries to ignore Lady Meow, a hand-to-hand practitioner of the Iron Cat Fist. Meow is more naive and happy-go-lucky than the no-nonsense Ran, but is somehow more resourceful with money. So together they go from town to town doing odd jobs and dispensing their own brand of justice while living the happy poverty lifestyle.