伝説の女スパイ“マタ・ハリ”の公開処刑を目撃したマタ・ハリの娘・バンダは、その壮絶な死に様を目に焼き付け、愛する母を殺した者達への復讐を誓う。その数年後、サラ・バンサワンと名乗り女子寄宿学校に通うバンダは、マタ・ハリに死刑を言い渡した裁判長・サンプルー大佐の娘・アナベラに接近し、サンプルーの屋敷へ訪問する。そして復讐の機会を狙うバンダだったが、アナベラの幼なじみの青年・リシャールと出会い……!?