De van oorsprong Friese Mata Hari (1876-1917) was de meest begeerde vrouw van haar tijd: een beroemde exotische danseres die omging met grootheden, in de grote Europese en Amerikaanse steden in de theaters stond en het publiek schokte en vervoerde met haar erotisch geladen optredens.
In De spion gebruikt Paulo Coelho zijn verbeeldingskracht om het even glamoureuze als tragische leven van Mata Hari te herscheppen. Haar moeilijke jeugd, haar ongelukkige huwelijk dat haar naar Nederlands-Indië voerde, de trieste lotgevallen van haar kinderen, haar komeetachtige opkomst als danseres, haar intieme omgang met hooggeplaatste militairen en politici die haar uiteindelijk op een beschuldiging van spionage en hoogverraad kwam te staan. Dit 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.