Un famoso compositor sovietico que vive en Paris recibe el encargo de una productora norteamericana para que ponga musica a una de sus peliculas. Moscu envia a tres enviados del gobierno para devolver al artista a su pais de origen, pero sucumben a los encantos de Paris... Finalmente, mandan a la agente Ninotchka para recuperarlos a todos.