Sylvia Kristel spielt die legendäre Agentin Mata Hari, die im ersten Weltkrieg in einen Strudel von Manipulation, erotischem Verlangen und geheimnisvollen Doppelagenten gezogen wird. Basierend auf der wahren Geschichte der "Königin der Spione" begibt sich Mata Hari auf einen abenteuervollen und gefährlichen Streifzug durch das Nazibesetzte Deutschland und kämpft sich über Spanien nach Frankreich, um die Liebe ihres Lebens aus den Fängen der Nationalsozialisten zu befreien. Doch je tiefer die Agentin in das Netzwerk der Macht eindringt, desto vehementer bringt sie sich auch selbst in Lebensgefahr.