Mata Hari (Greta Garbo), a varázslatos keleti táncok gyönyörű mestere az első világháború idején a németeknek kémkedik. Felbecsülhetetlen értékű információkat gyűjt a pompás párizsi mulatókban lazító magas rangú tisztek elcsábításával. Az orosz Shubin tábornok (Lionel Barrymore) már a lábai előtt hever, ám a szépséges kémnő a fiatal és jóképű Rosanoff hadnagyra (Ramon Novarro) vet szemet. Mata Hari, a németek „csodafegyvere” mindenkit képes volt az ujjai köré csavarni, csakhogy egy szerelmes kém már nem olyan hatékony és figyelmes, hogy kiszimatolja a rá leselkedő gyilkos csapdát…