In de jaren vijftig, midden in de Koude Oorlog, neemt de luchtpatrouille van kolonel Jim Shannon, gevestigd in Alaska, een Sovjetgevechtsvliegtuig in beslag, bestuurd door een aantrekkelijke jonge vrouw, luitenant Anna Marladovna. Ze vraagt om politiek asiel, maar wordt bedreigd met gevangenisstraf en trouwt met Shannon, die verliefd op haar is. Anna is echter eigenlijk een spionne genaamd Olga Orlief...