1916 schließen zwei unangepasste Frauen einen ungewöhnlichen Pakt: Eine Offizierin (Nora Waldstätten) vom deutschen Geheimdienst - Freund und Feind nur als "Fräulein Doktor" bekannt - schult die am Karriereende stehende Nackttänzerin "Mata Hari" (Natalia Wörner) zur Geheimagentin.