世界を翻弄した実在の女スパイ、マタ・ハリの驚きの半生を、グレタ・ガルボの主演で再現する。パリの社交界で人気の美人ダンサー、マタ・ハリは、実は連合国の工作員だった。だが、近づいたロシア将校に恋をしてしまう。