A no-nonsense diplomat of the Soviet Union, Nina Ivanovna "Ninotchka" Yakushova (Greta Garbo) arrives in Paris to ensure the sale of jewels seized during the Russian Revolution. Meanwhile, carefree bachelor Count Leon d'Algout (Melvyn Douglas) attempts to intercept the valuables on behalf of their former owner, the Grand Duchess Swana (Ina Claire). Despite their conflicting allegiances, the icy Ninotchka soon warms to Leon's charms, reluctantly going against her better judgment.