Frank Webber ist ein ehrgeiziger, junger Polizist bei Scotland Yard. Er ist mit Alice White liiert, deren Vater ein Zeitungs- und Tabakgeschäft im Londoner Stadtteil Chelsea betreibt. Nach einem Streit trifft sich Alice heimlich mit einem anderen Mann, dem Maler Crewe, in dessen Atelierwohnung. Als Crewe zudringlich wird und versucht, sie zu vergewaltigen, greift Alice in Notwehr zu einem Brotmesser und ersticht ihn. Alice kann unerkannt vom Tatort fliehen, lässt allerdings ihre Handschuhe zurück. Nach der Entdeckung des Mordes wird Frank die Leitung der Ermittlungen übertragen. Als er einen der Handschuhe findet, lässt er das belastende Beweisstück verschwinden, um Alice zu schützen.

Während eines Auftritts von „Mister Memory“, eines Mannes, der mit seinem unglaublichen Gedächtnis, das auf jede Frage eine Antwort findet, sich auf Jahrmärkten sein Geld verdient, fallen Schüsse. Panik bricht aus, die Menschen stürmen hinaus und Annabelle Smith 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. Eine gewisse ausländische Macht habe geheime Dokumente gestohlen, alles drehe sich um die mysteriösen „39 Stufen“, vertraut sie Hannay an, der sich daraus jedoch keinen rechten Reim machen kann. Sie erwähnt einen Ort in Schottland und dass der Anführer der Spione einen verstümmelten kleinen Finger habe.

10. Mai 1916. Der britische Spion Edgar Brodie ist tot, berichtet die Presse. Tatsächlich nimmt er eine andere Identität an, da er als Geheimagent in der Schweiz zum Einsatz kommen soll. Als Richard Ashenden soll er dort einen unbekannten Spion töten, bevor dieser sich in feindliches Gebiet absetzen kann. Dies sei notwendig, um britische Interessen in einer Nahostkrise zu wahren. Ein aus Mexiko stammender Kollege, genannt „der General“, soll Ashenden begleiten. In seinem Hotelzimmer trifft Ashenden mit der als seine Ehefrau getarnten Spionin Elsa zusammen, die gerade Besuch hat von ihrem Verehrer Marvin. Elsa ist zunächst Feuer und Flamme für den Mordauftrag und hält das Ganze für ein großes Abenteuer.