Биографическая история знаменитой авантюристки Маты Хари. Амстердам, 1901 год. Газеты смакуют бракоразводный процесс капитана Маклеода и его жены Маргариты. Два года назад она сбежала от жестокости супруга и с тех пор пытается освободиться юридически, оставив за собой опеку над дочерью Нонной. Капитан Маклеод выигрывает суд обманным путём, а подкупленный журналист пишет о его бывшей жене очерняющую статью. Маргариту выгоняют с работы. Счастливый случай знакомит её с Габриэлем Астрюком, который помогает бедной женщине. Она уезжает вместе с ним в Париж, где устраивается на работу в конюшню респектабельного мсье Молье.

1902 год. Случайно Маргарита спасает Лидия Кириевскую - богатую даму, о которой ходят нелицеприятные слухи. Она предлагает девушке стать её учителем по верховой езде в обмен на солидное вознаграждение. Маргарита не оставляет попыток обелить своё имя и вернуть дочь, для чего ей требуется крупная сумма денег. Тем не менее, по совету Молье она отказывается от этого щедрого предложения. Лидия, возмущённая таким поворотом событий, обещает отомстить ей. Маргарита выступает на балу у Молье с номером экзотических танцев, которым в детстве её научила яванка-гувернантка. Представление производит фурор среди гостей. На конюшнях случается пожар, в котором погибает Молье. После этого Маргарита оказывается без денег и работы. Габриэль пытается помочь ей, а заодно не оставляет надежды покорить её сердце.

1903 год. Мадам Кириевская делает Маргарите новое предложение: демонстрировать свой танцевальный талант перед почтенной и состоятельной публикой. Лидия планирует подставить и унизить подопечную. Но в дело вмешивается случай. Из-за оплошности своих приспешников Кириевскую арестовывают. Маргарите же удаётся удивить гостей выступлением. Девушке нельзя раскрывать настоящую личность, ведь тогда ей не вернуть дочь. Для любопытных журналистов и поклонников Маргарита берёт псевдоним Мата Хари. В скором времени она осознаёт свою власть над мужчинами, впечатлёнными её обаянием и красотой. Танцовщица делает это главным оружием. Но как она пытается использовать поклонников в собственных целях, так и сама попадается в сети чужих интриг и замыслов...