Margaret McLeod es una mujer que se encuentra atrapada en un matrimonio sumamente violento, por lo que a raíz de un evento, ella decide huir con su hija pequeña. Sólo que ambas son encontradas por el esposo de Margaret, quien logra obtener la custodia completa de la pequeña niña y deja a Margaret en la calle sin un sólo centavo. Ahora ella deberá hallar una forma de sobrevivir, pues ciertamente ya no le queda nada y la única salida que logra encontrar es volverse una bailarina exótica llamada Mata Hari, ya que quiere ocultar su verdadera historia. Nunca imaginó que este trabajo la llevaría tan lejos, pues gracias a su talento y belleza, Margaret es toda una estrella entre la élite europea, pues se presenta en las mansiones y villas más exclusivas. Gracias a su popularidad y ganancias, Margaret cree que tiene una oportunidad de acercarse a su hija, a la cual no ha visto en años, sólo que cuando se desata la Primera Guerra Mundial, ella es reclutada por el gobierno alemán para que se convierta en espía, pues ciertamente tiene grandes dones para este trabajo y no la dejarán negarse a hacer este trabajo. Además, Margaret cree que si hace bien todo lo que le ordenan, las personas sumamente poderosas con las que se ha relacionado, la ayudarán a ver a su hija y finalmente estar con ella, ¿pero logrará sobrevivir a todos estos peligros y una guerra sumamente cruel?