마거릿 매클레어드 (마타하리)는 폭력적인 남편을 피해 길거리로 나앉게 된다. 먹고 살기 위해 그녀는 이국적인 춤을 선보이는 댄서의 일을 택하게 된다. 마타하리 라는 가명을 쓰고 무대에 서게되는 그녀는 유럽 엘리트 층을 매료시키며 스타덤에 오르게된다. 최상위 사교층과 어울리던 그녀는 1913년 세계대전과 함께 인생을 뒤흔들 역할을 맡게 된다.