En el corazón de París, tres traviesos agentes soviéticos intentan hacer realidad un ambicioso negocio de joyas, pero sus planes se ven frustrados por la inminente llegada de una representante del gobierno ruso, una mujer fría y austera. Este nuevo refuerzo, con un carácter férreo y una ética inquebrantable, se llama Nina Ivanovna, más conocida como Ninotchka. Al aterrizar en la ciudad del amor, Ninotchka no tiene tiempo para distracciones o romances, ya que su misión es llevar de vuelta a su país a un grupo de aristócratas exiliados que han encontrado una vida de lujos en Europa.
Sin embargo, la historia toma un giro inesperado cuando conoce a un encantador conde parisino, un verdadero romantico y bon vivant que no puede resistirse a su imponente presencia. Con un carisma que podría desarmar a cualquier mujer, él decide atraerla al lado divertido de la vida y poco a poco, Ninotchka comienza a cuestionar su rígida visión del mundo. Las hilarantes diferencias culturales y los encuentros cómicos entre ambos se convierten en el núcleo de una historia que explora el amor, el compromiso y el choque entre la ideología soviética y el desenfreno parisino.
Mientras el romance florece, la lealtad de Ninotchka a su patria se ve desafiada, y deberá decidir entre su deber y su creciente deseo de libertad. La comedia se despliega en un mosaico de situaciones absurdas y reflexiones sobre la vida, haciendo de esta una travesía inolvidable llena de ingenio y amor.