Margaret McLeod jest spłukaną i bezdomną po tym, jak jej mąż ją opuszcza i zdobywa prawa do opieki nad ich jedyną córką. Nie mając innego sposobu na zarobek, postanawia zostać tancerką egzotyczną. Pod pseudonimem Mata Hari, Margaret szybko zdobywa sławę i rozgłos, stając się niezwykle popularną wśród europejskiej elity. Staje się stałym gościem luksusowych willi i wspaniałych rezydencji, a każdy jej występ wywołuje prawdziwą sensację. Ale rok to 1913, a świat stoi na progu wojny, która zmieni cały bieg historii. Mata Hari nie może nawet sobie wyobrazić, jaką brzemienną w skutki rolę przyjdzie jej odegrać w nadchodzących wydarzeniach.