A Mosca arriva la notizia che Peter Boroff, famoso musicista russo che vive a Parigi, ha accettato di comporre la musica per un film americano. Le autorità politiche moscovite inviano a Parigi tre commissari per convincere l'artista a fare immediatamente ritorno in patria, senza riuscirvi. Le autorità russe allora, inviano a Parigi un altro funzionario, Ninotchka Yoschenko. La donna, bellissima, è salda nei suoi principi e dapprima resiste al fascino di Steve e della città. Ma pian piano la bellezza del luogo, il clima mite della primavera, lo scintillio dei locali, i vestiti iniziano a attrarla.