1916 schließen zwei unangepasste Frauen einen ungewöhnlichen Pakt: Die Offizierin vom deutschen Geheimdienst – Freund und Feind nur als "Fräulein Doktor" bekannt – schult die am Karriereende stehende Nackttänzerin "Mata Hari" zur Geheimagentin. Die eine hat endlich ein Ohr direkt in den einflussreichen Kreisen von Paris, die andere kann ihr mondänes Leben trotz fehlender Engagements weiterführen. Eine kluge Strategin trifft auf eine intuitive Aussteigerin, und beide setzen große Hoffnung auf diese geheimdienstliche Mission. Zwei Frauen, die in unterschiedlichsten Rollen bestehen, die Kunst der Verführung und der Manipulation beherrschen, geraten in ein Spiel aus Lüge und Verrat.