FBI 요원 스탈링은 몸집이 비대한 여자들의 살을 도려내는 변태 살인마를 추적하라는 상부의 명령을 받는다. 스탈링은 사건 해결의 단서를 얻기 위해 인육을 먹은 죄로 감옥에 수감된 정신과 의사 렉터 박사를 찾아간다. 지능범인 렉터와 침착하게 대처하는 스탈링은 긴장감 속에서 협상을 한다. 이러한 와중에 상원 의원의 딸 캐더린이 납치된다. 결국 범인의 정체를 알려준다던 렉터는 다른 감옥으로 이송되고 스탈링은 수사에서 제외된다. 범인에 대한 단서를 알아낸 범죄 심리 전문가인 렉터는 이송 중에 도주하고, 스탈링은 렉터와 나눈 마지막 대화를 기억하고 수사를 계속하는데...

한적한 시골도시 파고. 빚에 쪼들린 자동차 세일즈맨 제리는 아내를 유괴하여 돈 많은 장인으로부터 몸값을 받아 빚을 정리할 계획을 세운다. 납치를 위해 고용된 동네 불량배 칼과 게어는 몸값 8만 달러를 반씩 나누기로 합의한다. 제리의 아내를 납치하여 은신처로 가던 범인들은 뜻밖에 고속도로에서 검문당하게 되고, 당황한 게어가 경찰관을 쏜다. 게다가 살인현장을 목격한 지나가던 사람을 쫓아가 그들도 죽인다. 만삭이 된 경찰서장 마지가 이 살인사건을 담당하고, 마침내 제리의 사무실까지 찾아오게 되는데...

해니(로버트 도나트 분)는 캐나다에서 업무차 런던에 온다. 어느날 쇼구경을 갔다가 아나벨라(루시 맨하임 분)라는 묘령의 여인을 만난다. 이 여인은 해니를 따라 아파트까지 와서는 자신이 스파이이며 지금 쫓기고 있다고 말한다. 또한 스파이들이 영국 공군의 기밀을 외국에 넘기려 하고 있으며 자신이 그것을 막아야 한다고 한다. 그녀는 '39 계단'이라는 알 수 없는 암호를 이야기한다. 그러나 그날밤 아나벨라는 살해된다. 해니는 아나벨라가 얘기한 사람을 만나기 위해 스코틀랜드로 떠난다. 기차 안에서 해니는 자신이 아나벨라의 살인범으로 몰리고 있음을 발견한다. 또한 아나벨라를 살해한 스파이들에게도 쫓겨 해니는 파멜라(마델레인느 캐롤린 분)에게 도움을 청하나 거절당한다. 겨우 기차에서 탈출한 해니는 스코틀랜드의 어느 농가에서 하룻밤을 지내고 그 농가 아낙의 도움으로 다시 경찰의 추적에서 벗어난다. 구사일생으로 교수(고드프리 터얼 분)의 집에 도착한 해니는 교수가 스파이 두목이라는 것을 안다. 교수의 집에서도 탈출한 해니는 경찰에 가서 사실을 말하지만 아무도 믿어주지 않는다. 다시 경찰서에서 도망치게 되고 결국엔 파멜라의 신고로 경찰로 위장한 스파이들에게 잡히고 만다. 파멜라가 위험하다고 느낀 스파이들은 파멜라와 해니를 수갑으로 묶어 두지만 해니는 또다시 탈출한다. 결국 파멜라도 해니의 말을 믿게 되고 스파이 두목인 교수가 39계단에게 경고를 하려하며 런던 극장에서 기밀을 넘겨받아 국외로 탈출하려한다는 사실을 알게 된다. 파멜라는 런던 경시청에 가서 사실을 알리나 이들 또한 믿지 않는다. 런던 극장으로 간 해니는 뛰어난 기억력을 자랑하는 '미스터 메모리'라는 사람이 바로 기밀을 두뇌에 저장한 사람이며 이 자를 데리고 가려 한다는 것을 알게 된다.

한 젊은 신부(사마라 위빙 역)가 부자이며 기이한 가족을 가진 남편(마크 오브라이언 역)과 결혼을 하는데 이 가족의 일원이 되려면 결혼식 날 밤에 끔찍한 게임을 해야 하는 전통이 있다. 어쩔 수 없이 게임을 하게 된 신부의 첫날밤은 생존을 위해 싸워야 하는 불길한 죽음의 게임으로 변하는데...

교도소에 수감 중인 빅토르(리베르토 리발)는 우연히 TV를 보다, 농구 스타이자 자신이 사랑한 엘레나(프란세스카 네리)의 남편이 되어있는 다비드(하비에르 바르뎀)를 보고 분노한다. 출소 후, 빅토르는 엘레나가 일하는 아동보호소에서 자원봉사 활동을 하며 그녀와 가까워질 기회를 노린다. 이 사실을 알게 된 다비드는 빅토르를 찾아가는데…

1999년 12월 30일, 종말론자들이 말하는 지구의 종말이 이틀 남았을 때, 레니 네로는 여전히 폭력과 살인이 난무하는 거리를 헤매며 뒷골목에서 '초양기', 즉 뇌파 신경 자극 장치를 가지고 사람들의 욕구를 만족시켜주기 위해 돌아다닌다. 그러던 어느날, 아이리스라는 여자가 흑인들의 지도자격으로 우상시 되고 있는 제리코라는 랩 스타를 로스앤젤레스 경찰이 사살하는 장면이 들어있는 테이프를 그에게 주고 간다. 알려지면 폭동이 일어날게 뻔한 테이프를 본 레니는 아연 실색하고, 자신이 전에 알고 지냈던 메이시, 과거 경찰 시절 함께 일했던 맥스와 함께 사건을 해결하기로 하는데...

샌디에이고로 향하던 제프와 에이미는 텍사스 근처 고속도로에서 갑자기 자동차 시동이 꺼지고 만다. 난감해하던 이들 부부 앞에 낯선 남자가 나타난다. 컨테이너 운전사 레드는 에이미를 도움을 청할 수 있는 곳에 데려다 주기로 하고 함께 떠난다. 수리공을 기다리다가 혼자 자동차를 수리하는데 성공한 제프는 에이미를 만나기 위해 마을로 가지만 그 곳에 아내의 모습은 보이지 않는다. 에이미의 행방을 찾던 제프, 그녀를 데려갔던 레드를 만나지만 그는 모르는 일이라며 시치미를 뗀다. 제프는 경찰과 마을 사람들에게 아내가 납치됐음을 알리지만 그의 말을 믿기는커녕 미친 사람 취급한다. 어찌할 바를 모르는 제프에게 에이미의 몸값을 요구하는 전화가 걸려오는데...

개리슨은 작은 마을로 뉴욕 시경에 근무하는 경찰들이 모여 사는 곳으로 '캅랜드'라 불린다. 이곳은 경찰관 레이(하비 카이틀)를 중심으로 뭉쳐진 곳으로 겉으론 평온하지만 비리로 가득차 있다. 어느날 레이의 조카이자 경찰인 비비치가 사람을 죽이는 사건이 발생하고 이를 은폐하기 위해 레이는 비비치가 자살한 것처럼 속이고 비비치를 캅랜드에 숨겨놓는다. 비비치 사건에 의심을 품은 내사관 모 틸든(로버트 드 니로)이 캅랜드로 찾아온다. 그는 마을의 보안관인 프레디(실베스터 스탤론)에게 협조를 요구하지만 보복이 두려운 프레디는 협조를 거절한다. 한편 레이는 숨어있는 비비치가 성가셔지자 그를 수장하려고 하지만 실패하고, 레이와 경찰의 부패를 참지 못한 프레디는 그들과 맞서기로 결심하는데...

과거 살인청부업자의 천재 셰프, 본벨로가 점주인 살인청부업자 전용 식당 “다이나”. 일급 30만엔의 수상한 아르바이트에 손을 댄 탓에 어둠의 조직에 양도되어 버린 소녀 오바 카나코는, 본벨로에 팔려 웨이트리스로서 일하게 된다. 본벨로가 “왕”으로서 군림하는 다이나에는, 전신 상처투성이인 고고한 살인청부업자 스킨이나, 아이 같은 모습을 한 사이코 킬러의 키드, 어쩐지 기분 나쁜 스페인어를 구사하는 근육 자랑의 난폭한 자 부로 등의 살인청부업자들이 차례차례로 찾아오고…….

레베카 칼슨(Rebecca Carlson: 마돈나 분)은 그녀의 몸을 살인 무기로 썼다는 흔치 않은 사건의 용의자로 젊고 아름다운 화랑의 여주인이다. 60대 중반의 심장병 환자 앤드류 마쉬가 코카인을 흡입하고 숨진 채발견되자 그의 정부 레베카에게 살인혐의가 돌아간다. 이 사건에 대한 앤드류의 비서 조앤의 증언은 레베카를 기소하기에 충분했다. 최고의 민권 변호사로 알려진 프랭크(Frank Dulaney: 윌렘 대포 분)가 그녀의 변호를 맡기로 결정한다. 한치의 양보도 없는 재판이 진행되는 동안, 프랭크는 매혹적인 레베카에게 빠져들고 있는 자신을 발견한다.

고스트헌터즈의 일원인 헨리는 연쇄 살인범 ‘나이트 스토커’에 의해 사랑하는 아내와 딸을 잃게 된다. 헨리는 고스트헌터즈 동료들과 아내와 딸의 영혼이 평화롭게 잠들 수 있도록 그들의 영혼을 찾아 포획하기로 결정한다. 그러나 고스트헌터즈가 집 안 깊숙이 들어갈수록 유령들은 점점 적대적으로 변하고 만다. 그리고 고스트헌터즈는 마침내 저택과 살인자에 대한 진실을 알게 되는데...