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í...
Příběh muzikálu je jednoduchý a opět v něm jde především o prostor pro skvělá taneční čísla legendární dvojice "Ginger a Fred". Slavný tanečník Peter Peters s uměleckým pseudonymem Petrov, mistr v baletu, který k nelibosti svého zaměstnavatele do baletu přidává prvky stepu, si zamane získat srdce tanečnice Lindy...
