Margaret McLeod está sem um tostão e na rua depois que seu marido a abandona e obtém a guarda de sua única filha. Sem outros meios de subsistência, ela decide se tornar uma dançarina exótica. Sob o nome artístico de Mata Hari, Margaret logo conquista fama e notoriedade, tornando-se extremamente popular entre a elite europeia. Ela se torna uma convidada frequente de vilas luxuosas e mansões magníficas, cada apresentação sua criando uma verdadeira sensação. Mas o ano é 1913 e o mundo está à beira de uma guerra que mudará todo o curso da história. Mata Hari nem imagina o papel fatídico que desempenhará nesses eventos vindouros.