Ninotchka, membre incorruptible et dévouée du Parti communiste soviétique, est envoyée à Paris pour raisonner trois de ses collègues. 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...