Hennes eneste forbrytelse var å være en fri og selvstendig kvinne. Spionen er basert på den virkelige historien om Mata Hari, en av historiens mest myteomspunne kvinner. Hun var danser, kurtisane og den mest elegante kvinnen i Paris, var venn med tidens rikeste og mektigste menn, og levde et liv som brøt med konvensjonene. Det skulle hun betale dyrt for.