En 1942, después de la invasión alemana a la Unión Soviética, se formó un escuadrón compuesto exclusivamente por mujeres. Bautizadas como las Brujas de la Noche, se convirtieron en uno de los grupos más temidos por el Ejército alemán durante la Segunda Guerra Mundial.
Año 2000. Los restos de un avión de combate de la Segunda Guerra Mundial aparecen en un bosque cerca de la frontera entre Ucrania y Rusia. El avión pertenecía a Natalia Azarova, una de las Brujas de la Noche. Pero su actual paradero sigue sin respuesta. ¿Era realmente una espía alemana que fingió su propia muerte, como afirma el Kremlin? Su amante, Valentín Orlov, ahora un general condecorado, se niega a creerlo.
Lily, una joven australiana, se traslada a Moscú en 2001. Allí descubrirá toda la verdad sobre Natalia Azarova.