각기 다른 아픔을 지닌 악당과 영웅의 만남! - 캣우먼, 펭귄맨 그리고 배트맨

33년 뒤의 고담시는 부패와 탐욕, 범죄로 썩어가고 있다. 고담시를 썩게하는 것은 천재적인 두뇌를 가진 펭귄맨(대니 드비토)과 맥스 쉐릭 백화점을 거점으로 하는 부도덕한 백만장자 맥스 쉐릭(크리스토퍼 월켄)이다.
특히 펭귄맨은 그에게 충성을 바치는 펭귄 군단과 붉은 서커스단으로 불리는 악당들을 동원해 고담 시민을 위협하고 배트맨을 없애려 한다. 배트맨은 검은 쌍날이 부착된 배트 모밀과 배트 미사일, 배트 보트로 무장하고 악을 처단하기 위해 고담시로 돌아온다. 그러나 펭귄은 그리 호락호락한 적수가 아닐뿐더러, 예상치못한 또 하나의 적수 캣우먼(미셸 파이퍼)을 만난다. 캣우먼은 고담시의 못된 재벌 맥스 쉐릭의 얌전한 여비서였다. 하지만 상관의 비리를 알게 되면서 살해 위협을 당한다. 이때 고양이의 도움으로 살아나 캣우먼으로 변신해 쉐릭과 사회에 대한 복수를 시도한다.
배트맨처럼 비극적인 어린 시절을 보낸 캣우먼은 채찍으로 무장하고 막강한 파워와 지성, 그리고 비밀에 둘러싸인 채 배트맨을 위협하지만 배트맨과 사랑에 빠지게 되는데…