Στο Παρίσι του Μεσοπολέμου βρίσκονται τρείς Σοβιετικοί πράκτορες. Η κομμουνιστική πατρίδα τους έχει αναθέσει να βρούν αγοραστή ώστε να πουλήσουν κάποια πανάκριβα κοσμήματα, τα οποία ανήκαν κάποτε στην οικογένεια των Τσάρων. Όμως αυτοί, γοητευμένοι από τα υλικά αγαθά του καπιταλισμού (εστιατόρια, κρασί, καλή ζωή, κ.α.) έχουν σχεδόν ξεχάσει την αποστολή τους και κωλυσιεργούν αδικαιολόγητα στην πώληση των κοσμημάτων. Έτσι λοιπόν οι Σοβιετικές αρχές στέλνουν στο Παρίσι την Νινότσκα, μια σκληρή κομμουνίστρια, με σκοπό να κάνει έλεγχο στους πράκτορες όσον αφορά την πορεία της αποστολής τους. Παράλληλα όμως η Δούκισσα Σουάνα, μέλος της έκπτωτης τσαρικής οικογένειας και μόνιμη κάτοικος Παρισίων, μαθαίνει για τα κοσμήματα και προσπαθεί να τα επανακτήσει πριν πωληθούν.
Η ψυχρή και άκαμπτη Νινότσκα που απεχθάνεται την Δύση (και βλέπει τον Πύργο του Άιφελ ως αλάνθαστη μεταλλική κατασκευή και τον έρωτα ως απλή χημική ένωση), προσπαθώντας να συνετίσει τους συμπατριώτες της και να «τρέξει» την αποστολή, θα γνωρίσει τον Γάλλο Λεόν. Μαζί του θα γνωρίσει τον δυτικό τρόπο ζωής, αλλά και τον έρωτα…
