Lengyel Menyhért mulattató történetében Ninocska (Greta Garbo), az elszánt, bájos komisszárnő szovjet katonaékszerek eladását felügyeli Párizsban. Az ékszerek eredeti tulajdonosa, Swana hercegnő párizsi száműzetésében megbízza régi barátját, a playboy Leont (Melvyn Douglas), hogy akadályozza meg a családi kincsek kiárusítását. Ninocska és Leon találkozásával mulattató, bonyodalmakkal teli románc kerekedik.
Garbonak a szellemes és szeretnivaló Ninocska volt első vígjáték szerepe melyet a korabeli plakátok úgy hirdettek: „Garbo nevet!”.