1897. Margarethe Zelle folgt ihrem Mann, Offizier Johnny MacLeod in die niederländische Provinz Java. Vom nüchternen Ehealltag eingeengt, versucht sie, sich zumindest künstlerisch selbst zu verwirklichen. Margarethe träumt von der Karriere als Revuestar und erschafft sich ein Alter Ego: Tempeltänzerin Mata Hari, die zu Hause in Europa für Furore sorgt, ehe sie nach Spionage-Vorwürfen hingerichtet wird.