Albert Jullion

반드리카를 여행 중인 영국인 처녀 아이리스 헨더슨은 별로 내키지 않은 약혼자와 결혼을 앞두고 귀국하려는 중이다. 역전에서 중년의 영국 부인과 알게 되는데, 이때 누군가에 의해 건물 2층에서 물건이 떨어져 머리를 다친다. 결국 열차에 오르자 마자 의식을 잃었다가 그 부인의 따뜻한 보살핌으로 깨어난다. 그후 식당칸에서 부인과 차를 마시며 이야기를 나누다가, 이름을 묻자 프로이라고 대답하는데, 기차의 기적 소리 때문에 들리지 않자 창문에 프로이라는 자신의 이름을 써서 가르쳐준다. 그런데 두통 때문에 객차에서 잠시 잠이 들었다가 깨어났을 때, 앞에 앉아있던 프로이 부인은 온데 간데 없어지고 없다. 옆에 있던 사람들도 모두들 모른다는 것이다. 식당칸에서 프로이 부인에게 설탕을 건네 주었던 컬디컷과 차터스라는 영국인은 크리켓 국제전을 보기 위해 귀국 중이었는데, 사람이 없어져 열차가 늦어질 까봐 자신들도 못봤다고 대답한다. 그리고 애인과 밀애를 즐기던 토드헌터 부부라는 사람도 이것이 사람들에게 알려질까봐 못봤다고 대답해, 결국 사람들은 아이리스가 착각한 것으로만 생각한다. 이에 아이리스는 자신이 착각한 것일지도 모른다고 생각하는데, 식당칸의 창문에 프로이라는 글자를 보고는 꿈이 아님을 알게 된다. 이때 전날 여관에서 시끄럽게 했다고 다투었던 음악가 길버트와 만나게 되어 그와 함께 프로이 부인을 찾아나서게 된다. 이때 명성 높은 독일 의사 하르츠 박사와 알게 되는데, 그가 비밀 정보를 알고 있는 프로이 부인을 독일로 빼돌리려는 음모를 꾸민 장본인이었다.

어느날 밤, 시내 전체가 정전이 되고 사고가 발생한다. 경찰은 수사를 통해 누군가 고의로 꾸민 사보타지임을 밝혀내고 범인을 찾아나선다. 경찰은 시내에서 극장을 경영하고 있는 벌록을 유력한 용의자로 지목하고 그를 감시하도록 테드를 투입한다. 테드는 극장 옆 야채가게 점원으로 위장취업하여 벌록과 그의 부인 그리고 그녀의 어린 동생 스티브에게 접근하고, 테드는 벌록의 부인과 스티브에게 호감을 느끼게 된다. 한편, 테러 집단은 큰 폭탄을 이용한 사보타지를 계획하고 벌록에게 폭탄을 운반하는 임무를 맡긴다. 벌록을 미행하던 경잘은 그에게서 결정적인 단서를 찾아낸다. 토요일 오후 1시 45분까지 피카디리 광장으로 폭탄을 운반해야 하는 벌록은 테드가 자신을 감시하고 있는 것을 알고 초조해 한다. 그러는 사이에 새장에 실린 폭탄이 도착하고, 생각다 못한 벌록은 폭탄을 필름으로 위장한 뒤, 스티브에게 그것을 운반하도록 시킨다. 영화 필름인줄만 알고 심부름을 나선 스티브는 가는 길에 이것저것 구경하느라 시간 가는 줄 모른다. 결국 스티브가 탔던 버스는 광장에 도착하기도 전에 폭파하고 만다. 스티브의 사망소식을 확인한 누나는 벌록을 증오하며 결국 그를 죽인다. 그때 그녀를 찾아온 테드는 벌록의 시체를 발견하고 그동안 품어왔던 사랑을 고백하며 함께 도망가자고 제의한다. 한편 새장에 폭탄을 실어서 운반했던 노인은 자신의 새장이 단서가 되는 것을 두려워한 나머지 새장을 찾으러 극장을 찾았다가 경찰과 대치상황에 놓이게 된다. 결국 그 노인은 스스로 폭탄을 터뜨려 자살하고 경찰은 이 사고로 벌록도 같이 사망한 것으로 결론을 내린다. 테드는 흐느끼는 벌록 부인을 부축하며 영원히 함께 할 것을 다짐한다.

유명 소설가 에드거 브로디는 비밀 검찰국장으로부터 스위스의 스파이 임무를 위탁받고, ‘아셴덴’이라는 가명과 지시를 받아 제네바로 떠난다. 그의 임무는 한 정체불명의 독일 스파이가 연합군 작전에 치명적인 지시를 못 받도록 막는 일이다. 아셴덴은 살인과 첩보 기술에 정통한 킬러이자 조수인 ‘장군’과 함께 일련의 살인과 음모에 개입된다. 스위스에서 그는, 또다른 동료인, 엘사라는 여인을 만나게 되고... 실수로 무고한 여행객을 죽인 뒤 죄책감을 느끼고 돌아가려고도 하지만, 장군의 보조로 초콜릿 공장에 주둔한 스파이 본부까지 추적하게 된다. 마지막에, 터키로 향한 기차 안에서 실제 스파이 ‘마빈’은 기차 폭발로 죽고, 장군도 적의 총에 맞아 죽는다. 살아남은 엘사와 브로디는 임무를 완벽히 수행하고, 스파이 일을 하지 않겠다는 편지를 국장에게 보낸다.

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

파리에서 로마로 가는 급행열차에는 여러 부류의 사람들이 타고 있다. 불륜 관계인 조지와 막스 부인, 영화 배우인 아스터와 누군가를 찾고 있는 저타와 토니, 부유하지만 인색하고 자신의 비서를 학대하는 백만장자 맥베인, 정체를 알 수 없지만 무언가 불안해 보이는 풀 등이 그들이다. 막스 부인과 밀회 여행을 즐기던 조지는 식당차 안에서 아는 사람을 만나게 되자 우연히 옆에 앉아 있던 풀을 자신의 동료인 양 소개하고 객실까지 데려오게 되지만, 다시 막스 부인을 데려오기 위해 풀에게 다른 객실로 가 줄 것을 부탁한다. 하지만 풀은 자신을 쫓는 사람들이 있는 것을 알고 나가지 않으려고 한다. 결국 풀은 조지를 때려 기절시키고, 풀을 쫓던 저타가 객실에 들어와 그를 살해한다. 한편 우연히 풀의 가방과 백만장자 맥베인의 비서의 가방이 바뀌는데 이 가방을 찾기 위해 저타가 다시 이들의 객실에 침입했다가 풀을 쫓기 위해 역시 같은 기차에 탔던 형사 졸리에게 잡히게 된다. 결국 저타는 달리는 기차에서 뛰어내려 자살을 하고 마는데...