Parigi, all'inizio del XX secolo. Mata Hari, una danza esotica e affascinante, si esibisce al Moulin Rouge, conquistando il pubblico con le sue performance audaci e enigmatiche. Ma dietro il suo sorriso seducente si nasconde una donna in cerca di riscatto, desiderosa di sfuggire a un passato tormentato. Mentre la sua fama cresce, si intrecciano intrighi politici e passionali, attirando l'attenzione di spie e aristocratici. La sua vita diventa un gioco pericoloso, in cui l'amore e il tradimento si mescolano, e ogni passo potrebbe rivelarsi fatale.