1899 год. Остров Ява. Маргарет МакЛеод, заручившись поддержкой священника отца Бернара, сбегает от мужа-тирана вместе с трехлетней дочкой Нон в Амстердам. Используя свои связи и влияние, Рудольф МакЛеод подает на развод и выигрывает суд. Право опеки над Нон остается за ним. Маргарет, на которой теперь лежит клеймо распутницы и плохой матери, запрещено приближаться к ребенку. Вскоре она знакомится с учителем верховой езды Габриэлем Астрюком, который влюбляется в красавицу с первого взгляда. Отчаявшись вернуть дочь, Маргарет решает ее похитить...
После неудачной попытки похищения дочери, Маргарет живет в доме семьи Астрюк, и вместе с Габриэлем работает в школе верховой езды господина Эжена Молье. Однажды, во время конной прогулки она спасает жизнь богатой аристократки Лидии Киреевской, которую понесла лошадь. В благодарность Киреевская предлагает Маргарет деньги и работу личным тренером верховой езды. Но Молье и Астрюк отговаривают Маргарет: дружба с порочной Киреевской испортит ее репутацию окончательно. Маргарет возвращает Лидии деньги и отказывается от ее помощи. Киреевская решает жестоко отомстить ей.
Киреевская уговаривает Маргарет танцевать публично и одалживает ей крупную сумму для предстоящего выступления. Французский антрепренер месье Клошар уверяет Лидию: Маргарет ждет провал. Подруга Маргарет, Пати, помогает ей в постановке танца и меняет его на откровенный «танец семи покрывал». Киреевская понимает, что выступление Маргарет может иметь успех. Ридох пробалтывается в обществе о пожаре на конюшне, а позже шантажирует Киреевскую. В дом Киреевской пробирается вор Матье и убивает Ридоха. Киреевская решает использовать Матье в своих интересах, чтобы поквитаться с Маргарет...
После разоблачения и ареста Киреевской Маргарет выходит замуж за Астрюка, чтобы стать добропорядочной леди. Ей удается заручиться поддержкой судьи Стольбаккена и выиграть слушание об опеке над дочерью. Но в последний момент в зале суда появляется брат Маклеода, генерал Вернхель. Он убеждает судью изменить решение, и Нон снова остается с отцом. Теперь больше нет Маргарет, есть только Мата Хари. Прекрасная танцовщица быстро становится знаменитой в высшем свете. На приеме у министра Мессими, она вступает в конфликт с испанским графом Кастелло...
Мата Хари делает графа Кастелло своим любовником и покровителем. Известный русский театральный деятель Сергей Дягилев, рассчитывая на деньги Кастелло, предлагает танцовщице выгодный контракт. Кастелло приводит на встречу с Дягилевым бывшего начальника Маклеода, полковника Кройдорфа, который может помочь Маргарет вернуть дочь. Мата Хари срывает сделку и немедленно уезжает с Кройдорфом в Амстердам. Однако ее бывший муж вместе с Нон успевает сбежать.
Элизабет Шрагмюллер, немецкий агент, становится подругой Мата Хари. Немка использует трагедию Маргарет в своих интересах и подстраивает ее встречу с бывшим мужем и дочерью в Виттеле. Но Нон отворачивается от матери. От Шрагмюллер Мата Хари узнает, что граф Кастелло стоит за побегом Маклеода и Нон из Амстердама, когда Маргарет как никогда была близка к тому, чтобы быть с дочерью. В обмен на обещание отомстить графу Мата Хари соглашается работать на немецкую разведку.
В Гааге Мата Хари получает задание наладить отношения с лейтенантом Растиньяком, шефом французской разведки в Голландии. Несмотря на настоятельную просьбу руководства не иметь дел с танцовщицей, Растиньяк встречается с Мата Хари и теряет голову от чувств к ней. Полученные от него сведения провоцируют войну двух разведок на голландской границе. В центре кровавой разборки оказываются капитан русской разведки Владимир Маслов и сербская партизанка Златка Дженич.
По заданию немцев Мата Хари выступает перед русскими офицерами. Она обращает внимание на красавца Маслова, погруженного в печальные мысли о погибшей Златке Дженич. Капитан Жорж Ладу из Второго бюро Генерального штаба знает, что именно Мата Хари погубила Растиньяка, и вынашивает план мести. Во время вечеринки в дом куртизанки Ривки врываются его вооруженные люди. Всех гостей, в числе которых Мата Хари и Астрюк, вывозят в Венсанский лес...
Маргарет организовывает пышные похороны Астрюка, погибшего в Венсанском лесу. Пресса обвиняет в случившемся Второе бюро, в котором служит Ладу. Тот посрамлен и получает выволочку от начальства. Теперь для него дело принципа — погубить танцовщицу. Ладу удается войти в доверие к Мата Хари под видом чиновника МИД Франции, знакомого с русскими военными. Маргарет заинтересована. Она не знает, что Ладу готовит ей ловушку.
Мата Хари в очередной раз обходит Ладу и спасает Маслова. У нее начинается страстный роман с русским капитаном. Маргарет понимает, что любит Владимира, но она — агент и должна выполнить задание. Во время свидания Мата Хари с Масловым, служанка Анна фотографирует секретные карты, которые были при нем. Фотографии попадают к немцам, что приводит к роковым последствиям. Ладу сжимает кольцо вокруг Маргарет, устраняя ее доверенных людей.
Приехавшую на помощь Мата Хари Шрагмюллер беспокоит поездка ее подопечной во Второе бюро. Маргарет ходила туда оформлять пропуск в военный госпиталь, где находится раненый Маслов. Шрагмюллер близка к тому, чтобы убить своего агента. Но Маргарет удается рассеять ее сомнения. Мата Хари едет в военный госпиталь. Видя ужасы и последствия войны, она многое переосмысливает...
Ладу удается арестовать Мата Хари. Ее заключают в тюрьму Сен-Лазар и предъявляют обвинение в шпионаже. Танцовщица их отвергает, требуя только одного — свидания с Масловым. Ладу соглашается, у него есть план, как воспользоваться встречей двух влюбленных...