داستان کتاب جاسوس (The Spy) براساس اتفاقات واقعی نگارش شده است و به شرح زندگی زنی به نام ماتا هاری می‌پردازد. سرگذشت پرفراز و نشیب این زن که به اتهام جاسوسی علیه فرانسه در برابر جوخه‌ی اعدام ایستاد. زندگی ماتا هاری شهر فرنگی است، یک رقصنده که در جریان جنگ، زندگی‌اش به اتفاقات مختلفی می‌پیوندد. افسونگر، قربانی خشونت، قربانی بازی‌های سیاسی کشورهای متخاصم، مادر بی‌بهره از حق سرپرستی فرزند، قربانی خشونت خانگی، جاسوس، انسان جنگ زده، روسپی اعیان و اشراف … پائولو کوئیلو هم مانند بسیاری، از افسون نامیرای ماتا هاری در امان نبوده و کوشیده است با نوشتن‌ روایتی از مرگ و زندگی او، با تکیه بر شواهد جسته و گریخته، تکه‌های گمشده این پازل تاریخی را کنار هم بنشاند. او در ترسیم قهرمان زن داستانش نه ظرافت فلوبر را دارد و نه آرمان‌گرایی تولستوی را، اما می‌داند داستانی با این همه مجهولات را چگونه برای خواننده‌ی دیرباو و، تنگ حوصله ولی کنجکاو امروزی، به زبانی ساده و جذاب روایت کند.