1939, Hunger herrscht in Russland. Um Brot für das Volk zu beschaffen, werden die drei Genossen Iranoff, Buljanoff und Kopalski nach Frankreich geschickt, um dort den Verkauf der Kronjuwelen der Zaren durch die Gesandte Ninotchka Yakushova 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 aber dann den französischen Charmeur Count Leon kennen und mit ihm die Genüsse des savoir vivre.
