Nina “Ninotchka” Ivanovna, uma diplomata russa pragmática, é enviada a Paris em uma missão de negócios oficial. Lá, ela se apaixona pelo guardião das joias de uma grã-duquesa, o conde Leon, um homem que representa tudo que ela deveria odiar.