Drei sowjetische Genossen werden nach Paris geschickt, um Juwelen zu verkaufen, die ehemals der Zarenfamilie gehört hatten. Die Einnahmen sollen der hungernden Bevölkerung helfen, doch kaum im Westen angekommen, genehmigen sich die drei einen großzügigen Lebensstil in einer Hotelsuite, wo sie die Juwelen in einem Safe aufbewahren. Die ebenfalls in der Stadt lebende Großherzogin Swana erfährt zufällig, dass das Geschmeide ihrer Familie im Hotel ist. Sie will den Schmuck zurückhaben und beauftragt ihren Freund, den Grafen Leon, der sich bei den drei Genossen einschmeichelt. Als man im Moskau erfährt, dass die drei mit ihrem Auftrag nicht vorankommen, wird die strenge Sonderbeauftragte Ninotschka hinterhergeschickt. Doch die trifft zufällig auf den Grafen Leon, der trotz ihrer abweisenden und nüchternen Haltung von Ninotschka begeistert ist und versucht, sie zu verführen.