Während eines Auftritts von Mister Memory, eines Mannes, der mit seinem unglaublichen Gedächtnis sein Geld verdient, fallen Schüsse. Panik bricht aus, die Menschen stürmen hinaus, und die attraktive Annabelle Schmidt fällt buchstäblich in die Arme des Kanadiers Richard Hannay.
Sie fühlt sich verfolgt und lädt sich zu Hannay nach Hause ein, wo sie ihm anvertraut, eine Spionin zu sein, die laut eigenen Aussagen von einem ausländischen Spionagering verfolgt wird. Sie erzählt ihm von gestohlenen Dokumenten, den mysteriösen »39 Stufen« und erwähnt einen Ort in Schottland. Kurz darauf findet Hannay Annabelle mit einem Messer im Rücken tot in seiner Wohnung. In ihrer Hand eine Landkarte mit einem markierten Ort in Schottland. Verfolgt von der Polizei, die ihn für Annabelles Mörder hält, flüchtet Hannay und macht sich mit dem Zug auf die Reise ins schottische Hochmoor. Kann er dort das Rätsel der »39 Stufen« lösen?