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