Fabuła serialu opowiada o ostatnich piętnastu latach życia Maty Hari (Vahina Giocante). Po porzuceniu przez męża i pozbawieniu prawa do opieki nad jedyną córką, Margaret McLeod zostaje bez środków do życia. Zdesperowana kobieta postanawia przenieść się do Paryża gdzie podejmuje pracę tancerki egzotycznej ukrywającej się pod pseudonimem Mata Hari. Wkrótce zdobywa sławę wśród europejskiej elity, a drzwi luksusowych rezydencji i willi stają dla niej otworem. Każdy występ tworzy niesamowite wrażenie. Ale w 1913 roku, kiedy świat staje w obliczu zbliżającej się I wojny światowej, kariera kobiety zaczyna tracić impet. Margaret zostaje luksusową kurtyzaną spotykającą się kilkoma politykami, wojskowymi i wpływowymi ludźmi z różnych krajów, co stwarza przed nią zupełnie nowe możliwości.