Tijdens de Koude Oorlog hielden de partijen elkaar nauwgezet in de gaten en er werd onder jonge geïnspireerde mensen driftig gerekruteerd. Britse en Amerikaanse universiteiten waren voor de KGB een vijver waarin kon worden gevist en enkele studenten werden vanuit hun studie naar strategisch belangrijke posten gedirigeerd. Omdat het wederzijdse grondgebied vaak te gevaarlijk is om op te opereren, groeide de Oriënt uit tot een waar broeinest van allerlei spionageactiviteiten. De in Beiroet gestationeerde correspondent Leo Cauffield (Rupert Everett) heeft in het verleden voor het Britse MI6 gewerkt en aangezien je daar nooit helemaal afstand van neemt, wordt vermoedt dat Leo's werk uit meer bestaat als het schrijven voor de Times. In Beiroet leert hij de dan nog getrouwde Sally (Sharon Stone) kennen en al snel slaat er een steekvlam in hun relatie. Sally verlaat haar man en trouwt kort daarna met de charmante Cauffield. Ze leven in Beiroet een leven dat veel wegheeft van de hoogtijden de van koloniale periode, maar die droom spat uiteen als Leo op een dag spoorloos verdwijnt. Er komt al snel een gerucht op gang dat Leo een dubbelspion is die onder de dreiging van ontmaskering is overgelopen naar de Russen.