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.