A man is murdered, but the person responsible avoids being discovered and arrested. A few years later a police inspector suspects he has found evidence in a newly-published book entitled "Amok".
두셰이코는 은퇴한 괴짜 건축기사이자 점성술사이며 채식주의자로, 체코와 폴란드 경계에 위치한 작은 산골 마을에 살고 있다. 그러던 어느 날 그녀는 밀렵꾼으로 활동하던 이웃의 시체를 발견하게 되는데, 이 불가사의한 죽음을 해결할 단서라고는 집 주변에 남겨진 노루 발자국뿐이다. 시간이 흐르고 소름 끼치는 살인이 몇 건 더 발생한다. 희생자들은 모두 지역 상류층에 속하는 사냥꾼이다. 아무리 경찰 조사를 진행해도 아무런 소득이 없자, 두셰이코는 이 모든 살인이 야생 동물의 짓이라는 가설을 세우게 된다.
제2차 세계 대전이 한창이던 폴란드의 리버포. 가족의 생계를 위해 빈집 털이와 하수구 수리공으로 생계를 연명하던 소하. 어느 날 그는 온갖 악취와 암흑뿐인 하수구로 잔인한 죽음을 피하기 위해 숨어든 유대인들을 발견하게 되고, 그들은 소하에게 비밀을 지켜달라며 돈을 건넨다. 이들을 신고만 해도 돈을 벌 수 있지만, 소하는 결국 그들의 부탁을 들어주며 칩거생활을 도와주게 된다. 그러던 중 마을에 누군가 유대인을 도와주고 있다는 소문이 돌기 시작하면서 소하는 자신과 가족의 목숨이 위태로워질 수 있다는 불안을 느끼게 되고, 다시 조심스럽게 하수구로 걸음을 옮기는데…
매사에 소심하고 소극적인 페이션스 필립스(할리 베리)는 그런 성격 때문에 늘 사람들에게 무시당하고 산다. 화가의 꿈도 포기하고 화장품 회사인 '헤데어 뷰티'의 그래픽 디자이너로 일하는 그녀는 내심 늘 남들에게 당하고만 사는 자신이 못마땅하기만 하다. 페이션스가 다니는 '헤데어 뷰티'사는 '젊음과 아름다움을 위해선 어떤 희생도 기꺼이 지불해야 한다'는 신조를 가진 악덕 사주 조지 헤데어(램버트 윌슨)가 운영하는 대기업. 슈퍼모델인 그의 아내 로렐(샤론 스톤)은 회사의 간판모델로 몇 년째 일하고 있었다. 그러나 남편이 모델로는 너무 늙었다며 22세의 젊은 모델로 교체하려 하자, 복수를 결심한다. 나름대로 평온하던 페이션스의 삶은 뜻하지 않은 사건으로 운명적 변화를 맞게 된다. '헤데어'의 노화방지 화장품에 감춰진 무서운 비밀을 알게 된 것. 비밀이 누설 될 것을 우려한 헤데어는 페이션스를 살해한다. 그러나 그녀는 고양이들의 신비로운 힘에 의해 부활해 힘과 민첩함, 초자연적 감각을 얻게 된다. 선과 악을 함께 지닌 유혹적인 존재 캣우먼으로 다시 태어난 페이션스... 그녀는 더 이상 예전의 평범하고 소심했던 여자가 아니다. 되살아난 페이션스는 복수를 시작하고, 그로 인해 한창 로맨스가 싹트기 시작한 경찰관 톰 론(벤자민 브랫)과의 관계가 복잡하게 꼬인다. 톰이 도시에서 벌어지고 있는 일련의 범죄가 자신이 좋아하는 페이션스와 뭔가 연관이 있다는 심증을 잡고 고민을 하기 시작했기 때문. 한편, 페이션스의 감춰진 야성이 분출되면서 그녀는 본래의 자아와 자신의 또 다른 자아 캣우먼 간의 구분이 점차 모호해져 혼란을 겪는다. 죽음으로 새로운 생명을 얻은 그녀는 이제 더 이상 그 누구에게도 지배되지 않는 존재로 변신해나가는데... 이제 캣우먼의 매력적인 활약이 시작된다!
