Il governo sovietico invia a Parigi tre agenti, Iranoff, Bulianoff e Kopalski, per rivendere i gioielli confiscati alla granduchessa Swana, nobildonna esule a Parigi dopo la Rivoluzione russa. La donna incarica però il proprio amante, il conte Leon, di impedirne la vendita e permetterle di riappropriarsene Leon avvicina i tre uomini e li avvia ai piaceri della vita parigina. Il comportamento scandaloso dei tre arriva alle orecchie del governo russo, che invia presso di loro il proprio migliore ispettore, con pieni poteri, l'integerrima Ninotchka. La donna però si innamora, corrisposta, di Leon, e anch'essa si lascia conquistare dai piaceri della vita occidentale.
