Emily Pollifax, una enèrgica vídua que troba la seva vida molt avorrida, decideix oferir-se com a espia a la CIA. Els seus responsables creuen que es podria fer passar com una turista per aconseguir una informació valuosa a Mèxic: un microfilm, anhelat tant pel Departament d'Estat com pels comunistes xinesos. Aviat sorgeixen els problemes: ella i un altre agent són segrestats i empresonats a una presó d'Albània. Però la senyora Pollifax se les arreglarà per escapar-se de la seva perillosa situació.

Espanya, 1937. Un jove oficial republicà anomenat Ramón Mercader és reclutat pel servei d'espionatge soviètic per participar en una missió d'alt secret ordenada pel propi Stalin: assassinar a León Trotsky, a qui considera un traïdor.