33년 뒤의 고담 시는 부패와 탐욕, 범죄로 썩어가고 있다. 고담시를 썩게 하는 것은 천재적인 두뇌를 가진 희대의 펭귄맨과 맥스 쉐릭 백화점을 거점으로 하는 부도덕한 백만장자 맥스 쉐릭이다. 특히 펭귄은 그에게 충성을 바치는 펭귄 군단과 붉은 서커스단으로 불리는 악당들을 동원해 고담 시민을 위협하고 배트맨마저 없애려 한다. 배트맨은 검은 쌍날 등이 부착된 배트 모빌과 배트 미사일, 배트 보트로 무장하고 악을 처단하기 위해 고담 시로 돌아온다.