배트맨은 고담시를 구하러 돌아와 이제까지 보지못한 막강한 악당들과 대결하게 된다. 천재적인 두뇌를 가진 복수의 화신 펭귄과 부도덕한 백만장자 사업가 맥스 쉐릭이 고담시를 공포에 떨게하는 장본인이다. 특히 펭귄은 충성스러운 펭귄 군단과 붉은 서커스단으로 불리는 못된 악당들을 동원하여 고담시와 고담시의 수호신 배트맨을 없애려 한다. 그러나 배트맨에게 더 큰 위협을 주는 존재는 신비하고 매력적이지만 몹시 위험한 캣우먼의 도전이다. 배트맨처럼 비극적인 어린시적을 보낸 캣우먼은 막강한 파워, 지성 그리고 신비스런 비밀로 배트맨에게 위협하는데, 배트맨은 캣우먼의 채찍에 쓰러질 때마나 이 악당에게 일종의 경외감을 느낀다.