Twee contraspionageagenten zijn op zoek naar een vrouw om op geheime missie naar Noord-Korea te sturen. Hun keuze valt op Constance. Ze wordt gekatapulteerd naar de hoogste sferen van de Koreaanse macht. Haar missie mag niet mislukken. Maar dankzij het amateurisme en de ouderwetse praktijken van de geheime dienst faalt de operatie jammerlijk. Zal Constance erin slagen het land te ontvluchten?
De spionne is een heerlijke virtuoze parodie op een geliefd genre, in de kenmerkende stijl van de Franse grootmeester Echenoz.