Judith Farrow (Julie Andrews) trabalha no consulado britânico. Durante uma viagem ao caribe, apaixona-se por Feodor Sverlov (Omar Sharif), um militar russo, e o caso de amor dos dois gera acusações de todos os lados. Numa tentativa de manterem seus nomes limpos, eles iniciam uma investigação, e acabam descobrindo um agente Russo infiltrado num dos níveis mais altos da polícia britânica. Um caso de contra-espionagem que passa a ameaçar suas vidas. Quando Judith descobre que Feodor será executado se retornar à Rússia, eles fogem para um lugar desolado na esperança de ficarem juntos, mas um terrível acidente poderá mudar seus planos.