Amsterdam * Margaretha Geertruida Zelle, alias Mata Hari, heiratet in Amsterdam den zwanzig älteren niederländischen Kolonialoffizier John MacLeod. Sie hatte den Uniformträger über eine Zeitungsannonce kennen gelernt. 

Amsterdam - Java * Das Ehepaar Margaretha Geertruida und John MacLeod reist nach Batavia, dem heutigen Jakarta, auf Java, in die damalige „Kolonie Niederländisch-Indien“, wo der Ehemann im Rang eines „Majors“ dient. 

Java - Holland - Paris * Nach der Rückkehr von Java in die Niederlande trennen sich Margaretha Geertruida, alias „Mata Hari“, und John MacLeod.

Margaretha versucht nun ihr Glück in der Stadt ihrer Träume - Paris.