해니는 캐나다에서 업무차 런던에 온다. 어느날 쇼구경을 갔다가 아나벨라라는 묘령의 여인을 만난다. 이 여인은 해니를 따라 아파트까지 와서는 자신이 스파이이며 지금 쫓기고 있다고 말한다. 또한 스파이들이 영국 공군의 기밀을 외국에 넘기려 하고 있으며 자신이 그것을 막아야 한다고 한다. 그녀는 39 계단이라는 알 수 없는 암호를 이야기한다. 그러나 그날밤 아나벨라는 살해된다. 해니는 아나벨라가 얘기한 사람을 만나기 위해 스코틀랜드로 떠난다. 기차 안에서 해니는 자신이 아나벨라의 살인범으로 몰리고 있음을 발견한다.
