미국 루이지애나의 콜드 마운틴 교도소. 폴은 사형수 감방의 간수장으로 일하고 있다. 그의 일은 사형수들을 감독하고, 그린 마일이라 불리는 초록색 복도를 거쳐 그들을 사형 집행장까지 안내하는 것. 폴은 그들이 죽음을 맞이하는 순간까지 평화롭게 지낼 수 있도록 최선을 다한다. 어느 날 존 커피라는 사형수가 이송되어 온다. 그는 쌍둥이 여자아이를 살해한 흉악범. 하지만 순진한 눈망울에 겁을 잔뜩 집어먹은 그의 모습에 폴은 당혹감을 느낀다. 게다가 그는 초자연적 능력으로 폴의 지병을 깨끗하게 치료해주기까지 한다. 존을 전기 의자로 데려가야 할 날이 다가오면서 폴은 그가 무죄라는 확신을 갖게 되는데...

마켓에서 물건을 고르는 도중 동네 노인이 피를 흘리면서 “안개 속에 무언가가 있다!!” 뛰쳐 들어왔다. 마트 밖은 이미 아무것도 보이지 않는 정체 불명의 안개로 뒤덮혔고, 정체불명 거대한 괴생물체의 공격을 받는다. 마트 안에는 주민들과 데이빗, 그의 아들 빌리가 고립되었고, 지금 밖으로 나간다면 모두 죽는다는 미친 예언자가 그곳을 더욱 절망스럽게 만든다. 몇 시간 뒤 그들은 믿을 수 없는 괴물들의 등장으로 목숨의 위협을 받고, 살기 위해 살아 남기 위해 싸우기로 결심한다.

지금으로부터 50년 전, ‘꿈의 공장’ 할리우드에는 중절모를 쓴 바바리 코트의 사나이들이 스튜디오 곳곳을 휘젓고 다녔다. 80년대 한국 대학가에 진을 친 블루진의 전경들처럼 이들은 정부가 ‘악의 축’이라고 규정한 빨갱이 딴따라들을 색출하는 일로 눈이 뻘개져 있었다. [사하라의 도둑]이라는 B급 영화로 이제 막 경력을 쌓기 시작한 시나리오 작가 피터 애플턴은 대학시절 짝사랑하던 여학생을 따라 좌익 학생회 주최 시낭송회에 참석했다는 이유로 FBI의 표적이 된다. 그들은 전작의 피터의 두번째 시나리오 [흙에서 흙으로]를 압수해 ‘창의적인 독해’를 하기 시작하고 “내 칼을 받아라. 이 저주받을 악당들아”같은 유치하기 짝이 없는 대사를 쓰는 이 한심한 작가는 어느새 FBI의 천재적인 추리력과 구성력으로 소련 공산당이 뒤를 봐주는 블랙리스트의 핵심 인물로 지목 된다. 한순간에 모든 것을 잃게 된 피터는 “FBI 자식들, 시나리오를 가져갔으면 맞춤법이나 봐줄 것이지”라며 술을 벌컥 벌컥 들이키다 폭풍우가 몰아치던 밤 교통사고를 당해 기억상실증에 걸린다.

트럼펫 주자 톰은 1년쯤 전, '솔튼 시'에서 괴한에게 사랑하는 아내를 잃는다. 두 괴한이 부패한 경찰 모건과 가체티라는 것을 알아낸 톰은, 대니 파커라는 이름으로 마약 중독자 행세를 하며 그들의 정보원 노릇을 하면서 복수를 위해 접근한다. 확실한 단서를 잡은 톰은 FBI를 따돌리고 마약 거래 현장에 혼자 나선다. 예상대로 모건과 가체티는 습격해오고, 죽은 척 하고 있던 톰은 돈을 챙기고 있던 모건과 가체티를 총으로 쏴 죽인다.