Margaret McLeod je bez prebijene pare i na ulici nakon što je muž napusti i dobije starateljstvo nad njenom jedinom ćerkom. Bez ikakvih drugih sredstava za život, odlučuje da postane egzotična plesačica. Pod umetničkim imenom Mata Hari, Margaret ubrzo stiče slavu i ozloglašenost, postajući izuzetno popularna među evropskom elitom. Postaje redovan gost luksuznih vila i veličanstvenih dvoraca, a svako njeno izvođenje izaziva pravu senzaciju. Ali godina je 1913. i svet je na ivici rata koji će promeniti ceo tok istorije. Mata Hari ni ne sluti kakvu će sudbonosnu ulogu odigrati u ovim predstojećim događajima.