Patience Philips (HALLE BERRY) es una mujer sumisa y siempre dispuesta a agradar a la gente, que trabaja como diseñadora gráfica para la gigantesca compañía de cosméticos Hedare Beauty, dirigida por el despótico George Hedare (LAMBERT WILSON) y su esposa, la supermodelo Laurel (SHARON STONE). Cuando Patience se entera por casualidad de un siniestro secreto sobre un revolucionario producto antienvejecimiento de la compañía, se encuentra atrapada en medio de una peligrosa conspiración. Pero en su momento más aciago, Patience es salvada - renaciendo con la fuerza, la velocidad, la agilidad y los agudísimos sentidos de un gato. Guiada por una misteriosa mentora llamada Ophelia Powers (FRANCES CONROY), Patience comienza pronto a explorar su nueva destreza y su intuición felina, convirtiéndose en Catwoman, una criatura fuerte, elegante y sigilosa que mantiene delicadamente el equilibrio sobre la delgada línea que separa el bien del mal. Las aventuras de Catwoman comienzan cuando se pone al acecho para arreglar algunas cuentas, pero su doble vida se ve enseguida complicada por la naciente relación de Patience con el resuelto detective Tom Lone (BENJAMIN BRATT). Lone se está enamorando de Patience, pero no puede evitar su fascinación por la feline fatale que parece que es la responsable de una serie de crímenes que asolan la ciudad.