第一次世界大戦下。パリの社交界に君臨するエキゾチックなダンサーで絶世の美女、マタ・ハリは、密かに連合国の工作員として活躍していた。秘密文書を入手すべく、ロシアの将校アレクシスに近付いたマタ・ハリは、燃えるような恋に落ちる。しかし二人の関係に嫉妬したロシアの陸軍武官シュビンの裏切りにより、窮地に陥ったマタ・ハリは、シュビンを殺害してしまう。