1939, Hunger herrscht in Russland. Um Brot für das Volk zu beschaffen, werden die drei Genossen Iranoff (Sig Ruman), Buljanoff (Felix Bressart) und Kopalski (Alexander Granach) nach Frankreich geschickt, um dort den Verkauf der Kronjuwelen der Zaren durch die Gesandte Ninotchka Yakushova (Greta Garbo) vorzubereiten. Diese tritt als emotionslose, analytische, aber kluge Vertreterin der kommunistischen Ideale auf, die für das dekadente Leben im aristokratischen Paris nicht mehr als kalte Verachtung und sarkastische Kommentare übrig hat. Inmitten des Gewusels des Pariser Straßenverkehrs lernt die desorientiere Neuangekommene dann den französischen Charmeur Count Leon (Melvyn Douglas) kennen…