Mata Hari é uma bela dançarina nascida na Holanda, trabalhando em Paris. É agosto de 1914 e a guerra entre a França e a Alemanha parece iminente. No entanto, ela aceita um convite para viajar para Berlim como parte de um show. No trem, ela conhece um jovem oficial do exército alemão, mas qualquer pensamento de romance é interrompido quando um agente francês é assassinado no trem, enquanto estava em sua companhia. Ela é presa na Alemanha, mas libertada quando o oficial alemão intervém. Enquanto na Alemanha, a guerra começa e ela é recrutada pela Inteligência Alemã para espionar a França.