파트 1 다시 거리로 향하는 50대 브루스 웨인 냉전의 1980년대, 배트맨이 사라진 고담 시는 그야말로 아비규환이다. 뮤턴트 갱이 도시를 점거하여 일반 시민과 경찰 당국을 위협하고, 위험천만한 범죄자 투페이스는 새 얼굴을 얻어 출소한다. 이어 배트맨의 가장 큰 숙적 조커가 다시금 세상으로 나오며, 미국의 반대편 소련의 위협까지 덮쳐 온다. 50대가 된 브루스 웨인은 그의 또 다른 자아, 배트맨을 오랫동안 묻어 둔 상태. 세상일에 관여하지 않은 채 노후를 맞이하고 싶은 마음이지만, 술로 하루하루를 보내는 그의 마음속에선 조금씩 무언가가 꿈틀대기 시작한다. 이윽고 정신을 차려 보니, 이미 브루스 웨인이 아닌 배트맨이 되어 있는 자신을 발견하는데…. 파트 2 범죄를 처단하는 영웅인가, 법질서를 무시하고 날뛰는 또 다른 범죄자일 뿐인가. 배트맨의 재등장에 대해 고담 시민들의 의견이 분분한 와중에 그를 모방한 범죄까지 일어나면서 논란은 더욱 뜨거워진다. 그리고 드디어, 브루스가 후원까지 해가며 치료하려 했던 투페이스 그리고 배트맨 최강의 적 조커가 슬슬 활동을 시작한다. 게다가 때는 군비 확장 일로에 있던 냉전 시대. 소비에트에서 발사한 핵폭탄이 고담 시로 날아든다. 배트맨은 고담을 어지럽히던 갱단과 투페이스, 조커를 처단하고, 핵폭탄의 진로를 돌려놓고 돌아온 슈퍼맨과 마지막 결전을 시작한다. 미국 정부의 요원이 된 ‘모범생 슈퍼히어로’ 클라크 켄트와 법질서의 울타리 밖으로 자꾸만 뛰쳐나가는 ‘문제아’ 브루스 웨인. 둘의 대결에서 최후의 승자는 누가 될 것인가?