In 1936 reageert Kay Garland op een advertentie van de schatrijke Russische emigrant Konstantin Denisov, die een gezelschapsdame voor zijn dochter Miranda zoekt. Kay krijgt de baan en terwijl ze met de Denisovs rondreist door het roerige Europa van de jaren dertig, raakt ze hecht bevriend met Miranda.
Alles verandert wanneer Miranda als een blok valt voor een jonge Franse filmregisseur. Konstantin beschuldigt Kay ervan dat ze zijn dochter heeft aangemoedigd zich in een liefdesaffaire te storten en besluit haar te ontslaan. Kay staat op straat, zonder geld, zonder werk, helemaal alleen in nazi-Duitsland.
Van elkaar gescheiden door de oorlog, zoeken de twee vrouwen ieder hun weg naar liefde en passie in een wereld vol gevaar…