In De spion gebruikt Paulo Coelho zijn verbeeldingskracht en een veelheid aan bronnen om het leven van Mata Hari te herscheppen vanuit het perspectief van haar wisse dood. Het boek bestaat uit een lange brief van haarzelf en een brief van haar advocaat. De brieven zijn geschreven aan de vooravond van haar executie in Frankrijk waar ze, een jaar voor het einde van de Eerste Wereldoorlog, ter dood was veroordeeld op beschuldiging van spionage voor de Duitsers. In haar brief, gericht aan haar advocaat maar geschreven voor haar dochter, brengt ze verslag uit van haar even intrigerende als tragische leven. Het is het verhaal van een vrouw die de moed had zichzelf te bevrijden van het moralisme en het bekrompen burgerfatsoen van de vroege twintigste eeuw.