Jest rok 1899. Wyspa Jawa. Margaret McLeod, pozyskując wsparcie ojca Bernarda ucieka przed mężem tyranem wraz z trzyletnią córką Non do Amsterdamu. Używając swoich wpływów Rudolph McLeod wnosi o rozwód i wygrywa w sądzie opiekę nad ich córką. Margaret, zostaje okryta złą sławą i ma zakaz zbliżania się do dziecka. Wkrótce poznaje nauczyciela jazdy konnej Gabriela Astruka, który zakochuje się niej od pierwszego wejrzenia. Zdesperowana, by odzyskać córkę, Margaret postanawia ją porwać...

Po nieudanej próbie porwania córki Margaret mieszka w domu rodziny Astruc i pracuje z Gabrielem w szkole jeździeckiej Eugne Mollier. Pewnego razu jadąc konno ratuje życie zamożnej arystokratce, Lidii Kireewskiej, która poniósł koń.

Kirejewska przekonuje Margaret, by zaczęła występować jako tancerka i obiecuje jej sowite wynagrodzenia. Zapewnia francuskiego przedsiębiorcę, pana Clocharda, że Margaret nie zawiedzie. Margarecie udaje się zobaczyć z Non, która mieszka z ciotką Rudolfa. Przyjaciółka Margaret, Pati, pomaga jej przygotować występ i opracowują układ taniec siedmiu zasłon. Kirejewska czuje, że przedstawienie Margaret może odnieść sukces.

Po aresztowaniu Kirijewskiej Margareta stara się odzyskać nadszarpnięta reputację i wychodzi za mąż za Gabriela Astruca. Prowadzi w Paryżu kwiaciarnię, ale szczęśliwe i beztroskie życie to tylko pozory. Udaje jej się zdobyć poparcie sędziego Stollbakkena w sprawie opieki nad córką. Ale w ostatniej chwili na sali pojawia się brat MacLeoda, generał Vernhel. Przekonuje sędziego, by ten zmienił zdanie, a Non została przy ojcu. Na przyjęciu u ministra Messiniego w chodzi w konflikt z hiszpańskim hrabią Castello...

Mata Hari czyni hrabiego Castello swoim kochankiem i patronem. Słynny rosyjski aktor teatralny Siergiej Diagilew, licząc na pieniądze Castello, proponuje tancerce lukratywny kontrakt. Castello sprowadza byłego szefa MacLeoda, pułkownika Krojdorfa, na spotkanie z Diagilewem, który może pomóc Margaret odzyskać córkę. Mata Hari zrywa umowę i natychmiast wyjeżdża z Krojdorfem do Amsterdamu. Jednak jej byłemu mężowi udaje się uciec zabierając Non. Mata Hari poznaje Elsbeth Schragmüller, agentkę niemieckiego wywiadu.

Europa jest w przededniu I wojny światowej. W Hadze Mata Hari ma za zadanie nawiązać kontakt z porucznikiem Rastignacem, szefem francuskiego wywiadu w Holandii. Pomimo ostrzeżeń szefostwa, Rastignak spotyka się z Matą Hari i traci dla niej głowę. Otrzymane od niego informacje wywołują wojnę między służbami wywiadowczymi na granicy z Holandią. W centrum krwawej rozgrywki znajduje się kapitan rosyjskiego wywiadu Władimir Masłow i serbska agentka Zlatka Jenich.

Na polecenie Niemców Mata Hari rozmawia z oficerami rosyjskimi. Zwraca uwagę na przystojnego Masłowa, pogrążonego w smutku po zmarłej Zlatce Jenich. Kapitan Gabriel Ladoux z Drugiego Biura Sztabu Generalnego podejrzewa Mata Hari o zabójstwo Rastignaca i śledzi jej każdy ruch. Podczas przyjęcia w domu kurtyzany Ryfki przybywają uzbrojeni mężczyźni. Wszyscy goście, w tym Mata Hari i Astruc, zostają zabrani do lasu Vincent.

Margaret organizuje wystawny pogrzeb Gabriela Astruca, który zginął w lesie Vincenta. Prasa obwinia za incydent biuro, w którym służy Ladoux. Mata Hari walczy o sprawiedliwość i przy pomocy Lenoira planuje wydać demaskatorską książkę. Ladoux obmyśla zemstę. Udaje mu się zdobyć zaufanie Maty Hari pod przykrywką francuskiego urzędnika MSZ, który zna rosyjskie wojsko. Margaret jest zainteresowana. Nie wie, że Ladoux szykuje na nią pułapkę.

Mata Hari udaje się ominąć pułapkę Ladoux i uratować Masłowa. Rozpoczyna się namiętny romans z rosyjskim kapitanem. Uświadamia sobie że kocha Władimira, ale jest agentką i musi wykonać swe zadanie. Zaczyna sobie zdawać sprawę, że jej przelotne romanse i sojusze coraz bardziej jej zagrażają. Podczas spotkania Maty Hari z Maslowem, pokojówka Anna fotografuje tajne mapy Masłowa. Zdjęcia trafiają w ręce Niemców, co ma fatalne konsekwencje. Ladoux planuje ostateczną rozprawę z Matą Hari.

Schragmüller, która przybyła na ratunek, martwi się wizytą swojej podopiecznej w biurze Ladoux. Margaret pojechała tam po przepustkę do szpitala wojskowego, w którym przebywa ranny Masłow. Mata Hari dowiaduje się o szokującym zabójstwie jej służącej Anny. Dociera do niej, że jest w śmiertelnym niebezpieczeństwie. Wyrusza w podróż do Vittel, gdzie w szpitalu leży ranny Władimir Masłow. Czy Ladoux uda się osiągnąć cel i aresztować Matę Hari?

Mata Hari zostaje aresztowana, uwięziona w Saint-Lazare i oskarżona o szpiegostwo. Tancerka je odrzuca, żądając tylko jednego – spotkania z Masłowem. Mata Hari czeka w areszcie na proces. Odwiedza ją tam Masłow i podpisuje in blanco zobowiązanie do zachowania tajemnicy, które Ladoux podstępem przerabia na zeznanie obciążające Margaret. Sąd wymierza jej karę śmierci.