Margaret McLeod está en la ruina y en la calle después de que su marido la abandona y obtiene la custodia de su única hija. Sin ningún otro medio para ganarse la vida, decide convertirse en bailarina exótica. Bajo el nombre artístico de Mata Hari, Margaret pronto gana fama y notoriedad, volviéndose extremadamente popular entre la élite europea. Se convierte en una invitada habitual de villas de lujo y mansiones magníficas, y cada una de sus actuaciones crea una verdadera sensación. Pero el año es 1913 y el mundo está al borde de una guerra que cambiará el curso de la historia. Mata Hari ni siquiera puede imaginar el papel fatídico que desempeñará en estos próximos acontecimientos.