No período Edo ou Tokugawa (1600-1808), Ran, uma samurai viajante mais conhecida pelo seu gosto por Sake do que pelas habilidades com a espada, se encontra com uma artista-marcial chinesa que se auto-intitula: “Lady Meow das Garras do Gato de Aço”. Juntas, encontram aventuras de todos os tipos.