Margaret McLeod est sans le sou et se retrouve à la rue après que son mari l'a quittée et a obtenu la garde de sa fille unique. N'ayant aucun autre moyen de subsistance, elle décide de devenir danseuse exotique. Sous le nom de scène de Mata Hari, Margaret acquiert rapidement célébrité et notoriété, devenant extrêmement populaire auprès de l'élite européenne. Elle devient une invitée régulière de villas de luxe et de magnifiques demeures, chaque performance créant un véritable événement. Mais nous sommes en 1913 et le monde est au bord d'une guerre qui changera le cours de l'histoire. Mata Hari ne peut imaginer le rôle fatidique qu'elle est appelée à jouer dans ces événements à venir.