Margaret McLeod ist mittellos und auf der Straße, nachdem ihr Mann sie verlassen und das Sorgerecht für ihre einzige Tochter erhalten hat. Ohne andere Verdienstmöglichkeiten beschließt sie, eine exotische Tänzerin zu werden. Unter dem Künstlernamen Mata Hari erlangt Margaret bald Ruhm und Bekanntheit und wird beim europäischen Adel extrem beliebt. Sie wird ein regelmäßiger Gast in Luxusvillen und prächtigen Herrenhäusern, jede ihrer Darbietungen sorgt für eine echte Sensation. Doch das Jahr ist 1913 und die Welt steht am Rande eines Krieges, der den gesamten Lauf der Geschichte verändern wird. Mata Hari kann sich nicht einmal vorstellen, welche schicksalhafte Rolle sie in diesen kommenden Ereignissen spielen wird.