Fabuła serialu koncentruje się wokół ostatnich piętnastu latach życia Maty Hari (Vahina Giocante). Porzucona przez męża i pozbawiona 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 stoją przed nią 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 traci impet. Margaret zaczyna spotykać się z politykami, wojskowymi i wpływowymi ludźmi z różnych krajów, co stwarza zupełnie nowe możliwości.