Oktyabrina jest pełną wdzięku rosyjską baleriną, która zakochuje się z wzajemnością w amerykańskim korespondencie prasowym o imieniu Joe. Ich związek jest jednak zagrożony przez rosyjskie służby specjalne, które starają się robić wszystko, aby zapobiec jego rozkwitowi.
Oktiabrina (Goldie Hawn), młoda rosyjska primabalerina, zakochuje się w dużo starszym zachodnim korespondencie prasowym często odwiedzającym Związek Radziecki. Aby związek przetrwał, partnerzy zza obydwu stron żelaznej kurtyny muszą przezwyciężyć masę stereotypów i niewyobrażalnych przeszkód, jakie piętrzą się przed nimi na każdym kroku.