ペイシェンス（ハル・ベリー）は元々、化粧品会社でグラフィックデザイナーとして働いており、誰の目にも堂々とした独身のサラリーマンとして平凡で満足した人生を送っていた。しかし、犯罪が蔓延するこの街では、破滅がゆっくりと忍耐に近づいています。偶然、ペイエンスは会社の上司ジョージ（ランバート・ウィルソン演じる）とその妻ローレル（シャロン・ストーン演じる）が行った犯罪行為を発見し、ローレルは彼らを殺すために殺人者を送り込み、沈黙させた。そんな時、ペイシェンスが助けたエジプト猫が彼女の前に現れ、その猫こそが猫の神様だったのだ！忍耐に報いるために、猫神は魔法を使って彼女を復活させた。ペイシェンスが復活した後、彼女は不思議な力を手に入れ、動きが機敏になっただけでなく、特別なスキルを習得したことに気づきました。その結果、ペイシェンスはキャットウーマンに変身し、街の悪に対して宣戦布告した。