범죄와 부정부패를 제거하여 고담시를 지키려는 배트맨. 그는 짐 고든 형사와 패기 넘치는 고담시 지방 검사 하비 덴트와 함께 도시를 범죄 조직으로부터 영원히 구원하고자 한다. 세 명의 의기투합으로 위기에 처한 악당들이 모인 자리에 보라색 양복을 입고 얼굴에 짙게 화장을 한 괴이한 존재가 나타나 배트맨을 죽이자는 사상 초유의 제안을 한다. 그는 바로 어떠한 룰도, 목적도 없는 사상 최악의 악당 미치광이 살인광대 조커. 배트맨을 죽이고 고담시를 끝장내버리기 위한 조커의 광기 어린 행각에 도시는 혼란에 빠지는데...
2006년 겨울 아침, 호수 위의 집에 살던 의사 케이트 포레스터(산드라 블록)는 시카고의 병원 생활을 위해 집을 떠나야 하는 것이 못내 아쉽다. 다음 세입자에게 자기 앞으로 오는 우편물을 챙겨달라는 것과 현관 앞의 강아지 발자국은 이사오기 전부터 있었다는 설명을 적어 우편함에 넣는다. 뒤 이어 호수 위의 집으로 오게 된 건축가 알렉스 와일러(키아누 리브스)는 케이트의 편지와는 달리 오랫동안 사람이 살지 않아 잡풀이 무성하고 강아지의 발자국이란 어디를 찾아봐도 보이지 않아 당황한다. 그러나 며칠 후, 페인트 칠을 하고 있을 때 집 잃은 강아지가 현관을 밟고 지나가 그 자리에 발자국이 남자 알렉스는 우편함으로 주고받은 편지를 통해 케이트가 2004년 자신과 2년이나 떨어진 시간에 있음을 알게 된다. 어느새 서로에게 특별한 감정을 느끼게 된 그들은 다른 시간의 차이를 극복해보기로 하는데...
토요일 밤 9시 극장 뒤편 주차장에서 라이벌 그룹의 리더 파코(Paco Moreno: 에사이 모라레스 분)가 다량의 마약을 흑인에게 팔아넘긴다는 정보를 입수한 믹(Mick O'Brien: 숀 펜 분)은 현금을 빼앗기 위해 즉각 권총을 구입한다. 범행이 진행되는 줄도 모르고 끔찍히 믹을 사랑하는 동급생 애인 J.C.(J.C. Walenski: 알리 쉬디 분). 믹은 체포 수감되고 상상을 초월한 형무소 생활이 시작된다. 그곳에서 믹은 지도원의 도움으로 자신의 삶을 되찾기 위해 노력하는데, 한편 믹에 의해 차에 치어 동생을 잃은 파코는 복수를 위해 J.C를 폭행하고 이 사실을 안 믹은 끓어오르는 분노를 참지 못한다. 결국 파코 역시 같은 수감원에 들어오면서 둘 사이엔 폭발직전의 신경전이 벌어지고, 믹은 소년원에서 나가기 위해 더이상 문제를 일으키지 않으려고 파코의 의도적인 시비를 참아 넘긴다. 그러던 중 파코는 다른 소년원으로 이감되게 되자, 이송 전날 감독관을 가두고 믹에게 덤벼든다. 믹 역시 자신의 목숨을 구하기 위해 필사적으로 달려드는 파코와 마지막 한판승을 벌이는데...