Nina Yoshenka é uma enviada soviética em Paris adorável, porém rígida. Ela precisa salvar seus "camaradas" dos perigos do champagne e do capitalismo. À primeira vista, seu sangue parece mais gelado que o inverno na Sibéria. Mas a Guerra Fria de Nina pode estar prestes a esquentar um pouco quando Steve Canfield, um norte-americano levemente impetuoso, daqueles que não aceitam nyet como resposta, cruzar seu caminho.
