Die schüchterne Patience Phillips (Halle Berry) versucht, es jedermann recht zu machen. Durch Zufall stößt sie auf eine Verschwörung ihrer eigenen Chefin Laurel Hedare (Sharon Stone), sie gerät in Gefahr und wird neu geboren: mit der Kraft, Schnelligkeit, Agilität und extremen Wahrnehmungsfähigkeit einer Katze. Als Catwoman kennt Phillips fortan nur ein Ziel. Sie will unbedingt herausfinden, wer sie in jener Nacht getötet hat. Dabei kommt sie auch immer mehr hinter das Geheimnis von Laurel