Маргарет Мак-Леод переживает личную трагедию: бывший муж отбирает у неё дочь, и она остаётся без средств к существованию. Чтобы выжить, она начинает танцевать. Приняв имя Мата Хари, Маргарет быстро завоевывает популярность среди европейской знати. Её выступления вызывают восторг, и она оказывается в центре светской жизни. Вскоре начинается Первая мировая война, и мир меняется. Мата Хари ещё не знает, какую роль ей предстоит сыграть в этих событиях.