When Mata Hari arrived in Paris she was penniless. Within months she was the most celebrated woman in the city. As a dancer, she shocked and delighted audiences; as a courtesan, she bewitched the era’s richest and most powerful men. But as paranoia consumed a country at war, Mata Hari’s lifestyle brought her under suspicion.