Ninotchka, membre incorruptible et dévouée du Parti communiste soviétique, est envoyée à Paris pour remettre trois de ses collègues sur le droit chemin. Ceux-ci, ensorcelés par la capitale française, en ont oublié leur mission. Contre toute attente, l'austère Ninotchka tombe sous le charme du comte Léon d'Algout...