«Spionen» er basert på de faktiske hendelsene rundt en av verdenshistoriens mest myteomspunne kvinner, Mata Hari. Hun var en berømt kurtisane og danser, og pleide omgang med mange av sin tids mektigste menn. Mata Hari brydde seg lite om rådende moralske og politiske korrekte normer, og levde et ukonvensjonelt liv. Dette fikk hun betale dyrt for. Under første verdenskrig ble hun dømt for spionasje og henrettet. Mens hun ventet på den endelige dommen i fengselet i Paris, fikk hun innvilget ønsket om penn og papir så hun kunne skrive brev. «Spionen» skildrer Mata Haris liv gjennom hennes siste brev fra fengselet: fra barndommen i en liten nederlandsk landsby, via ulykkelige år som gift kvinne på Java, til kjendistilværelsen i Frankrike.
Hennes eneste forbrytelse var å være en fri og selvstendig kvinne Da Mata Hari kom til Paris, hadde hun bare det hun gikk og sto i. Snart ble hun feiret som den mest elegante kvinnen i byen. En danser som sjokkerte og gledet publikum, en kurtisane som var fortrolig med tidens rikeste og mektigste menn. Men da mistenksomheten som gjennomsyrte et krigsherjet land tok overhånd, kom Mata Haris livsstil i søkelyset. I 1917 ble hun anholdt på hotellrommet sitt på Champs Élysées og anklaget for spionasje. Gjennom Mata Haris siste brev forteller Spionen den uforglemmelige historien om en kvinne som brøt tidens konvensjoner og betalte dyrt for det. «Jeg vet ikke om man i fremtiden kommer til å minnes meg, men jeg håper man i så fall ikke vil oppfatte meg som et offer, men som en som var modig i all sin ferd og uten frykt betalte prisen som måtte betales.»