Dzień jej śmierci stał się początkiem nowego życia. Patience Phillips, znana jako Kobieta-Kot, pracowała w dużej firmie kosmetycznej jako jedna z „pracowitych mrówek” – cicha, niezauważalna, zajmowała się tworzeniem szkiców reklamowych kremów. Wszystko zmienia się, gdy przypadkowo odkrywa, że nowy „cudowny” krem firmy powoduje niebezpieczne skutki uboczne. Jako niewygodny świadek trafia na celownik zarządu, co zapoczątkowuje wydarzenia, które całkowicie odmienią jej życie.

Fabuła filmu akcji i fantasy Kobieta-Kot w reżyserii Pitofa została oparta na komiksach DC Comics i stanowi spin-off filmu Batman Forever. W produkcji pojawia się kilka bezpośrednich odniesień do postaci z uniwersum Batmana. Kostium Kobiety-Kot zaprojektował Angus Straithe, laureat Oscara za najlepsze kostiumy, we współpracy z Halle Berry i reżyserem Pitofem. Projekt miał symbolizować przemianę głównej bohaterki – z cichej, niezauważalnej osoby w seksowną boginię-wojowniczkę.

Początkowo do roli głównej zaproszono Michelle Pfeiffer, która wcieliła się w postać Kobiety-Kot w jednym z filmów z serii Batman Forever. Jednak w wywiadzie z sierpnia 1995 roku aktorka wyznała, że w tamtym czasie miała inne priorytety – macierzyństwo oraz zobowiązania wobec innych projektów. Ostatecznie rolę Kobiety-Kot z dużym powodzeniem odegrała Halle Berry.