Drie Russische spionnen (Buljanoff, Iranoff, Kopalski) worden naar Parijs gestuurd om de juwelen van een Russische aristocraat te verkopen. Als ze eenmaal in Parijs zijn, raken ze gewend aan het prachtige, kapitalistische leven aldaar. Om daar een eind aan te maken stuurt Moskou kameraad Ninotchka naar Parijs. Maar daar wordt Ninotchka verliefd op de zorgeloze vrijgezel Leon.