지난 2년 간 고담시의 어둠 속에서 범법자들을 응징하며 배트맨으로 살아온 브루스 웨인. 알프레드와 제임스 고든 경위의 도움 아래 그는 도시의 부패한 공직자들과 고위 관료들 사이에서 복수의 화신으로 활약한다. 고담의 시장 선거를 앞두고 고담의 엘리트 집단을 목표로 잔악한 연쇄살인을 저지르는 수수께끼 킬러 리들러가 나타나자, 최고의 탐정 브루스 웨인이 수사에 나서고 남겨진 단서를 풀어가며 캣우먼, 펭귄, 카마인 팔코네, 리들러를 차례대로 만난다. 사이코 범인의 미스터리를 수사하면서 그 모든 증거가 자신을 향한 의도적인 메시지였음을 깨닫고, 리들러에게 농락 당한 배트맨은 광기에 사로잡힌다. 범인의 무자비한 계획을 막고 오랫동안 고담시를 썩게 만든 권력 부패의 고리를 끊어야 하지만, 부모님의 죽음에 얽힌 진실이 밝혀지자 복수와 정의 사이에서 갈등하는데...

살인죄로 수감되었다 3년 만에 출소한 야쿠자 조직원 무라키는 오랜만에 찾은 도박장에서 치명적인 매력을 가진 사에코를 만난다. 그는 점점 더 그녀에게 빠져들지만, 그녀의 곁에는 죽음의 신과도 같은 남자가 그림자처럼 따라다닌다.

독자적으로 행동하며 다이아몬드와 현금만을 터는 금고털이 전문 도둑인 프랭크는 자신이 훔친 물건을 처리해 주던 장물아비 조가 살해당하자, 조가 가지고 있던 자신의 돈을 찾기 위해 그 도시 암흑가의 거물인 레오와 담판을 벌인다. 그 자리에서 레오는 프랭크에게 자기와 손을 잡자며 좋은 조건을 제시하는데, 그는 큰 것 한 건을 마지막으로 도둑 생활을 청산하고 정상적인 가정을 꾸미려는 생각에 이를 승낙한다. 그러나 음흉한 레오의 계략에 빠져 자신을 형처럼 믿고 따르던 배리가 살해 당하고 애써 이룩한 가정마저 파탄에 이를 위기에 직면하자, 프랭크는 목숨을 걸고 레오와 정면 승부를 벌이는데...

교도소를 출소한 레오(마크 월버그)는 착실히 살기로 마음 먹고 취직을 위해 철도 사업을 하는 이모부 프랭크(제임스 칸)를 찾아간다. 친구 윌리(와킨 피닉스)는 이미 프랭크 밑에서 경쟁사의 차량에 고장을 일으키거나 공무원에게 뇌물을 먹이는 일을 하고 있었다. 마지 못해 윌리를 따라다니던 레오는 윌리가 한 전철 역사의 관리인을 죽이는 장면을 목격하고, 살인 누명을 쓰게 된다. 자신의 누명을 벗기 위해 애쓰던 레오는 철도 사업 이권을 둘러싼 현실을 보게 되는데...

10년의 형기를 마치고 출옥한 금고털이 전문가 앤더슨은 출소하자마자 또다른 계획을 추진한다. 조직의 재건을 위한 자금 마련을 위해 뉴욕동쪽의 호화 빌딩을 매입하려는 계획을 세운다. 앤더슨은 7명의 전문가들을 모아서 계획을 추진하는데 이들은 FBI 경찰 등 모든 수사기관의 감시망에 그들의 계획이 도청되고 있다는 것을 알지 못하고 있다. 하지만 이들은 이 상황을 역이용하는데.