A family with a disturbing past unknowingly becomes the latest victims of "Paradise Hills", an extreme reality show with a shocking secret of it's own.
미국 루이지애나의 콜드 마운틴 교도소. 폴은 사형수 감방의 간수장으로 일하고 있다. 그의 일은 사형수들을 감독하고, 그린 마일이라 불리는 초록색 복도를 거쳐 그들을 사형 집행장까지 안내하는 것. 폴은 그들이 죽음을 맞이하는 순간까지 평화롭게 지낼 수 있도록 최선을 다한다. 어느 날 존 커피라는 사형수가 이송되어 온다. 그는 쌍둥이 여자아이를 살해한 흉악범. 하지만 순진한 눈망울에 겁을 잔뜩 집어먹은 그의 모습에 폴은 당혹감을 느낀다. 게다가 그는 초자연적 능력으로 폴의 지병을 깨끗하게 치료해주기까지 한다. 존을 전기 의자로 데려가야 할 날이 다가오면서 폴은 그가 무죄라는 확신을 갖게 되는데...
닉(알레산드로 니볼라 분)은 우연히 고등학교 때 친구(조쉬 브로린 분)를 만나 아는 사람의 저택에서 일을 도와주고 있다는 얘기를 듣게 된다. 그리고 닉을 저택으로 초대, 집의 내부를 하나하나 자세히 보여준다. 닉은 마침 빚으로 인해 고민하던 중, 화려한 저택의 모습과 귀중품들을 보고 애인애인(리즈 위더스푼 분)과 함께 그 집을 털기로 맘을 먹는다. 집이 털려도 친구가 신고를 못하도록 하나하나 계획을 세워간다. 첫 번째는 애인으로 하여금 친구를 유혹하게 한 후 그 친구를 '강간죄'라는 명목으로 묶어두게 하려는데. 사건 발단 시점인 4개월 전으로 거슬러 올라간다. 어느 날, 닉은 아버지의 사망 소식을 듣는다. 장례식 소식에 급히 차를 몰던 닉, 서둘러 움직이던 중 그만 고양이를 치고 만다. 불길함에 휩싸인 채 피를 흘리는 고양이를 안고 동물병원으로 향한 닉! 묘한 매력의 간호사에게 첫눈에 반하고 그 둘은 같이 아버지의 장례식으로 간다. 그러나 거대한 유산을 바란 그에게 돌아온 것은 엄청난 빚더미 뿐, 고민에 쌓인 닉에게 친구의 유혹의 손길에 다가온다. 마약을 배달만 해주면 수금된 돈의 1/3을 주겠다는 바로 그것, 곧바로 일을 시작한 닉, 그러나 설상가상으로 또 다른 불행이 닥쳐오는데...
17세기 엄격한 사회 질서에 숨막혀 하는 미국 상류층 로즈는 사교계의 굴레에서 벗어나지 못하는 어머니와 권위적인 재벌 귀족 약혼자와 함께 미국으로 향하는 타이타닉호 1등실에 승선한다. 부두의 선술집에서 도박으로 운 좋게 타이타닉호의 3등실 티켓을 얻은 가난한 화가 잭 역시 아슬아슬하게 배에 승선한다. 첫 눈에 로즈에게 반한 잭은 갑판에서 바다로 몸을 던지려 하는 로즈를 발견하고 재치 있는 언변과 행동으로 그녀의 생명을 구한다. 이 사건을 계기로 1등실의 저녁식사에 초대받게 되고 서로에게 끌리는 자신들을 발견한다.
1953년 LA 최대의 범죄 조직 미키 코헨에 대한 경찰의 대규모 제거작업이 시작된다. 그리고 뒤를 이어 발생한 도심의 한 카페에서 일어난 살인 사건. 희생자 중엔 퇴직 형사 스탠스가 끼어있다. 경찰은 이 사건을 단순 강도사건으로 보고 3명의 흑인 용의자를 체포하는데 성공한다. 사건 해결에 공헌한 신참형사 에드는 포상까지 받는다. 그러나 스탠스의 파트너였던 버드는 카페 살인 사건이 예사롭지 않음을 감지하고 단독 수사에 들어간다. 현장에서 발견된 희생자 수전의 신원을 파악하던 버드는 스탠스와 함께 순찰을 나갔던 크리스마스날 밤에 우연히 마주쳤던 여자가 수전임을 기억해내고, 당시에 함께 있던 버즈 믹스와 린을 추적한다.
저명한 범죄심리학자 헬렌 허드슨(Helen Hudson : 시고니 위버 분)은 연쇄살인범 전문이다. 전국을 돌며 강의를 하던 헬렌은 한 대학 화장실에서 데럴 리 칼럼(Daryll Lee Cullum : 해리 코닉 주니어 분)이라는 연쇄살인범에게 끔찍한 습격을 당한다. 법정에서 결정적으로 불리한 증언을 한 헬렌에게 앙심을 품고 보복을 위해 탈출한 데럴은 그녀가 보는 앞에서 칼과 총으로 경찰을 무자비하게 살해한 것. 헬렌을 서서히 죽이려던 그의 계획은 다른 경찰관의 출현으로 실패하고, 가까스로 살아난 헬렌은 광장공포증에 시달리며 1년이 넘도록 문밖 출입을 못한 채 컴퓨터만을 벗삼아 술과 신경안정제에 의지해 힘겹게 살아간다. 그즘 샌프란시스코에서는 교살마로 악명을 떨쳤던 연쇄살인범 앨버트 드살보의 범행 수법을 모방한 살인 사건이 세건 연속 발생한다. 수사책임을 맡은 M.J. 모너핸(M.J. Monahan : 홀리 헌터 분)과 루번(Ruben Goetz : 더못 멀로니 분)은 범인의 용의주도함 때문에 수사에 아무런 진척이 없다. 신문에 난 기사를 통해 범죄의 유형과 특성을 짐작한 헬렌은 익명으로 경찰에 계속 제보하고, 발신지 추적을 통해 헬렌을 찾아낸 모너핸과 루번은 그녀에게 사건현장 사진들을 내놓으며 조언을 구한다. 헬렌은 사진을 보다 공포증 발작이 시작돼 실신까지 하지만, 조수 앤디(Andy : 존 로스만 분)의 충고로 용기를 내어 수사에 협조하기로 한다.