At Mata Hari's trial in 1917, the French military believed they had captured one of the 20th century's greatest undercover agents. In reality, however, she was as much a master of invention as a master spy.