Trois fonctionnaires Russes, sont envoyés à Paris par leur gouvernement pour vendre des bijoux de la couronne et permettre ainsi à leur pays d'acheter avec l'argent recueilli diverses machines agricoles. La Duchesse Swana, ancienne propriétaire des bijoux saisis pendant la Révolution, demande à son ami Léon d'empêcher la vente. Léon est guide des trois Soviétiques qui se doutent de son intervention et préviennent Moscou. Un agent inflexible et implacable est alors délégué sur place, la superbe Nina Yakushova, surnommée "Ninotchka", pour surveiller le trio et veiller au bon déroulement de l'affaire. Séduit par Ninotchka, Léon tente de lui faire apprécier les charmes de la liberté. Mais elle une incorruptible, jusqu'au jour où ....