Ostýchavá a přecitlivělá výtvarnice Patience Philips (Halle Berry) je ženou, která se snad nikdy nepřestane omlouvat za to, že se vůbec narodila. Pracuje jako návrhářka pro Hedare Beauty, gigantickou kosmetickou společnost, přicházející na trh s revolučním výrobkem proti stárnutí. Když Patience náhodou narazí na zlověstné tajemství svého zaměstnavatele, ocitá se náhle uprostřed ohromného spiknutí, které jí následně změní život navždy. Osudovým zvratem se promění na ženu, vládnoucí kočičí silou, rychlostí, hbitostí a zbystřenými smysly. Díky nově získaným dovednostem a kočičí intuici se Patience stane Kočičí ženou (Catwoman), uhlazenou a plíživou bytostí, balancující na tenké hranici mezi dobrem a zlem. Jako správná divoká šelma je nebezpečná, úskočná a nezkrotná. Její nový život, v němž o dobrodružství není nouze, se navíc komplikuje začínajícím vztahem s Tomem Lonem (Benjamin Bratt), policistou, který se zamiloval do Patience, ale zároveň je fascinován tajemnou Kočičí ženou. Ukáže se totiž, že je zodpovědná za řadu zločinů sužujících město.