Un compositor ruso de la Unión Soviética tiene que ir a París para trabajar con una productora americana que le ha ofrecido que ponga música a una de sus nuevas películas. Inmediatamente, el compositor queda maravillado con la ciudad y se enamora de ella, por lo que decide no volver. Sin embargo, sus antiguos compañeros no lo van a permitir.

Tres compañeros del gobierno ruso viajan a París para ‘rescatar’ al compositor de las guerras del capitalismo. Sin embargo, ellos también acabarán sucumbiendo a sus encantos. Tan solo queda una salida: enviar a una emisaria soviética, comisionada especial, para conseguir que sus camaradas regresen. La elegida es Ninotchka (Cyd Charisse), una mujer fría, calculadora y dura miembro del partido comunista. Junto con la gran Charisse trabaja Fred Astaire.