Ambientada en el Berlín devastado tras la Segunda Guerra Mundial, Victoria sigue a la brillante Victoria Kiesler, quien canta cada noche en el club Kassandra para mantener a su hija, Hedy, y a su hermana Rebecca, a pesar de su talento para la criptografía. Bajo chantaje soviético, Victoria es obligada a viajar sola a Estados Unidos, donde, entre espionaje y dilemas éticos, descubre que aquella tierra “prometida” está plagada de racismo, injusticias sociales, la amenaza del Ku Klux Klan y la persecución anticomunista impulsada por el senador McCarthy. En este nuevo entorno vive un intenso romance que la confronta con sus principios.