Der russische Kommissar Razinin ist empört über das, was er aus Paris hören muss: Die Genossen Iranoff, Buljanoff und Kopalski, die in der französischen Hauptstadt die Juwelen der Großherzogin Swana gegen gute Devisen verkaufen sollen, haben sich den Verlockungen des Kapitalismus und des Luxus ergeben. Angeblich wollen sie sogar mit der Großherzogin und deren Geliebten Graf Léon d'Algout den Erlös teilen. Razinin schickt seine beste Kommissarin, die gestrenge und orthodoxe Ninotschka, nach Paris. Sie geht zunächst hart mit dem ungehorsamen Trio ins Gericht. Im Schatten des Eiffelturms lernt sie Graf Léon kennen, ohne zu ahnen, dass er es ist, der die drei Genossen vom Weg des Sozialismus abgebracht hat. Auf sein heftiges Flirten reagiert sie zunächst sehr gelassen, ist doch die Liebe nichts anders als ein biologisch chemischer Vorgang, über den man einen Haufen romantischen Unsinns geschrieben hat. Aber schließlich erliegt Ninotschka seinem Charme. Als sie in die sozialistische Heimat zurückbeordert wird, setzt Léon alle Hebel in Bewegung, Ninotschka wiederzusehen.