Joe (Hal Holbrook) is a cynical American journalist assigned to work in the Soviet Union, where he meets Oktyabrina (Goldie Hawn), a spirited and erratic Russian ballet dancer who lives illegally without proper documents. Their ensuing romance opens new possibilities for both; but also draws the attention of the Soviet authorities.