Patience Phillips (Halle Berry, lauréate d'un Oscar) a passé toute sa vie à essayer de plaire aux autres. Travaillant pour une énorme société de cosmétiques, elle découvre par hasard un secret sombre et dangereux derrière la nouvelle crème anti-âge révolutionnaire de la société. Le problème, c'est qu'ils savent qu'elle sait, et qu'ils feront tout pour que Patience reste silencieuse... et cela signifie un meurtre.

Renaissant mystiquement, Patience devient la sexy, élégante et mystérieuse Catwoman. Revigorée et renforcée par ses nouvelles capacités félines, elle est à la recherche d'aventures... et de vengeance. Tout ce qui lui barre la route, c'est la glaciale Laurel (Sharon Stone), un ancien mannequin amer qui a quelque chose à cacher, et Tom Lone (Benjamin Bratt), un flic déchiré entre la romance et le devoir. Mais Patience est maintenant une force avec laquelle il faut compter - elle a de l'attitude, elle est dangereuse... elle est Catwoman.