Joe (Hal Holbrook) es un cínico periodista americano asignado para trabajar durante un tiempo en la URSS como corresponsal durante una época delicada en cuanto a las relaciones diplomáticas. Allí conoce a Oktyabrina (Goldie Hawn), una preciosa bailarina perteneciente al ballet ruso del "espíritu libre y errático" que además vive de forma ilegal al no tener su documentación en regla. con la que inicia una relación amorosa y gracias a su curioso romance se les abrirá a los dos jóvenes nuevas posibilidades, cada uno mostrará lo que significa su mundo y descubren lo que pueden aportar a la relación. Pero dicha relación resultará ser un tanto peligrosa cuando la KGB, que no está de acuerdo con esta relación empieza a sospechar que podría formar parte de una trama de espionaje.