Ozývá se střelba a obecenstvo v koncertním sále propadá panice. Přitažlivá cizinka (Lucie Mannheim) požádá Richarda Hannaye (Robert Donat), jestli může strávit dnešní noc v jeho bytě. Druhý den ráno ji naleznou pobodanou. Než zemře, řekne Hannayovi, že musí zastavit "39 stupňů" před propašováním státního tajemství...
Talentované baletce Vicky (Moira Shearerová) se plní sen v podobě angažmá v ansámblu inspirativního a démonického impresária Lermontova (Anton Walbrook), neúprosně trvajícího na podřízení soukromí vyšším uměleckým cílům. Díky představení Červené střevíčky Vickyina kariéra strmě stoupá, ovšem v okamžiku, kdy...
