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.