Фильм рассказывает историю Маты Хари — экзотической танцовщицы и куртизанки голландского происхождения, которая в годы Первой мировой войны предположительно шпионила в пользу Германии. В 1917 году она живет в Париже, где соблазняет высших правительственных и военных чиновников, чтобы затем передавать своему куратору Андриани секретную информацию. Ее последним заданием становится генерал Шубин — русский военный атташе во Франции. Мата Хари теряет осторожность, когда влюбляется в Алексея Розанова — молодого лейтенанта Императорских ВВС России.