„Szpieg” to historia Maty Hari, słynnej kurtyzany i agentki, kobiety sto lat temu straconej za szpiegostwo. Miała odwagę wyzwolić się z gorsetu moralności i drobnomieszczańskich zwyczajów panujących na początku XX wieku. Jednak przyszło jej zapłacić za to najwyższą cenę. Gdy czekała na egzekucję w paryskim więzieniu, jedną z ostatnich rzeczy, o jakie poprosiła, były pióro i papier. Chciała napisać kilka listów. W ciągu ostatnich dziesięciu lat pracownicy brytyjskiego i niemieckiego wywiadu opublikowali dokumenty dotyczące Maty Hari, które okazały się bezcennym materiałem dla Paula Coelho.