La historia comienza en un barrio de clase media-alta en Lodz, Polonia, donde el padre de Mia, estudiante de música clásica, trabaja como médico, pero todo cambia cuando los nazis invaden el país. Después de ser expulsados de su barrio, la familia de Mia es llevada hacía Treblinka. Mientras viajan en el tren, oyen a unos soldados hablando sobre su verdadero destino e intentan escapar. Pero en la puerta son sorprendidos por un soldado y el padre de Mia, la empuja. Ella cae y pierde la conciencia. Al día siguiente se despierta en el campo sin saber nada de sus padres y hermanos. Entonces viaja hacía Varsovia, donde contacta con una banda secreta de judíos que se toma la justicia por su cuenta, y empieza a colaborar con ellos. Después de participar en el asesinato de un general alemán, la situación es demasiado peligrosa, y Mia huye a los Estados Unidos donde viven sus tíos. Este país representa un gran choque cultural para ella. Después de las duras experiencias que ha tenido, no se adapta fácilmente a su nueva vida despreocupada. Entonces conoce a Vinnie, un músico del cual se enamora rápidamente. Él le enseña las cosas buenas de la vida y con él, Mia experimenta lo que es el amor en toda su inocencia y ternura. Se recupera de su dolor y comienza a vivir como una joven cualquiera.
Pero todo cambia cuando Mia empieza a trabajar como secretaria para una organización de la guerra establecida en los Estados Unidos ya que sólo piensa en vengar la muerte de su familia. Su oportunidad llega cuando la envían a Europa con una nueva misión. Así vuelve a París como espía dejando atrás su nueva vida así como a Vinnie. En París debe trabajar en un burdel como prostituta, entra en contacto con los generales alemanes más poderosos, recibe información importante y participa en el asesinato de uno de ellos. Mia es guapa, provocadora e irresistible y realiza su trabajo con gran esmero, pero el daño emocional es grande y no puede dejar de pensar en Vinnie. Por fin llegan los aliados y liberan París, derriban el burdel donde ha trabajado y la arrestan, pero cuando se enteran de quién es ella, la dejan libre.