Iranoff (
Sig Ruman), Buljanoff (
Félix Bressart) et Kopalski (
Alexander Granach) sont chargés par le gouvernement soviétique d'écouler à maris des bijoux saisis pendant la Révolution et d'acheter avec l'argent ainsi obtenu des machines agricoles.
L'ancienne propriétaire des bijoux, la grande duchesse Swana (
Ina Claire), demande à un de ses amis, Léon d'Algout (
Melvyn Douglas), d'enpêcher la vente et de récupérer les joyaux.
Ayant eu vent de l'affaire, les Soviétiques envoient à Paris Ninotchka (
Greta Garbo), qui trouve les trois compères en train de mener la grande vie. Ceux-ci appellent à la rescousse leur ami Léon, qui a déjà fait la connaissance de Ninotchka sans savoir qui elle était.