Octobre 1917. Dans une prison glaciale à Paris, Margaretha Zelle, alias Mata Hari, attend son jugement. Elle est accusée d'espionnage pour le compte des Allemands pendant la Première Guerre mondiale et sa peine, si elle est reconnue coupable, sera la mort. En attendant l'heure du verdict, et pour faire patienter ses bourreaux français, Margaretha raconte des histoires aux personnes chargées de l'interroger.
La sienne d'abord : une enfance lugubre sur les bords de la mer du Nord et un mariage malheureux avec un officier de la marine hollandaise ; leur départ pour l'île de Java et son initiation aux plaisirs sensuels des mers du Sud ; le douloureux parcours qui fera d'elle la danseuse exotique Mata Hari et la mènera à produire son numéro érotique devant les personnalités les plus influentes de la planète.
Demeure la question fatale : fut-elle une traîtresse, et si oui, pourquoi ? Quelle qu'en soit la raison, sa personnalité complexe, mélange d'innocence et de puissante séduction, son intelligence et le halo mystérieux entourant ses activités font d'elle l'une des icônes les plus obsédantes du XXe siècle.