Párizs, 1905. Magányos fiatal nő utazik a szerelem, a fény és az álmok városába, ahová brutális férje elől menekül. Nincs pénze, szakmája, nincsenek rokonai vagy barátai Párizsban, mégsem fél a jövőtől, mert tudja, hogy ellenállhatatlan hatással van a férfiakra. Megalkotja egzotikus performanszát, amelyet különleges jávai templomi táncként ad elő az őt ájultan csodáló közönségnek. Sikerein felbuzdulva felveszi a Mata Hari művésznevet, a párizsi szalonok pedig sorra nyílnak meg az erotikus „keleti” táncos istennő előtt, akinek lenge öltözéke keveset takar, de annál többet mutat. Túlfűtött szexualitása diplomaták, bankárok, gazdag arisztokraták kitartottjává teszi, és a befolyásos férfiak bőkezűen támogatják nagyvilági életét. Párizs után Bécsben, Berlinben, a milánói Scalában és Szentpéterváron is fellép, ugyanakkor sem az elismerések, sem a csillogás nem enyhíti a magányát és a gyermekét örökké hiányoló anyai fájdalmát…