Eletään 1970-lukua suljetun rautaesiripun takaisessa Neuvostoliitossa. Amerikkalainen ulkomaankirjeenvaihtaja Joe (Hal Holbrook) on ystävänsä Kostjan (Anthony Hopkins) kanssa myymässä ex-vaimonsa vanhoja tavaroita kun hän tapaa viehättävän balettitanssijan, Oktjabrinan (Goldie Hawn). Joe ihastuu iloiseen tyttöön ja kutsuu tämän vierailulle asuntoonsa. Siitä alkaa ystävyys, joka hiljalleen kasvaa kielletyksi rakkaudeksi, mutta voiko heillä olla yhteistä tulevaisuutta, kun salaperäinen ja impulsiivinen Oktjabrina ei paljasta sisintään, ja lisäksi Venäjän turvallisuuspoliisi tekee kaikkensa erottaakseen heidät.