Drei sowjetische Agenten versagen, als sie einen Komponisten aus Paris retten sollen. Die knallharte Agentin Ninotchka (Cyd Charisse) wird hinterher geschickt, um den Auftrag zu beenden. Dort verfällt sie den Intrigen der Filmproduzenten Steve Canfield (Fred Astaire).