同じ頃、彼女は、偶然の出来事から運命の恋人に出会う。戦闘パイロットのアルマンは、彼女の孤独な心を揺らし、二人は、ともに美しい夜明けのパリを眺め、人生を語りあう。一方ラドゥの執拗な要求は続き、一度だけスパイをつとめる決心をしたマタ。
彼女の世話を続けてきた衣裳係アンナの祈りの中、公演旅行でベルリンへ向かい、ドイツ将校ヴォン・ビッシング宅で、任務を無事遂行する。しかし、謀略はすでにマタ・ハリの想像を超えて進み、アルマンへの愛に目覚めた彼女の運命を、大きく歪めようとしていた…。