After his father is murdered by the Nazis in 1938, a young Viennese Jew named Ferry Tobler flees to Prague, where he joins forces with another expatriate and a sympathetic Czech relief worker. Together with other Jewish refugees, the three make their way to Paris, and, after spending time in a French prison camp, eventually escape to Marseille, from where they hope to sail to a safe port.

Katja Junge plays the title role in this West German romantic drama, directed by noted cinematographer Thomas Mauch. Maria is just as girl who can't say "Nein," thus she goes through several lovers before the plot proper gets underway. When Maria finally falls in love for real, it is with repressed astronomer Robert Duessler. Afraid to make physical contact, Duessler prefers to gaze at Maria from a distance through his telescope. Not surprisingly, the film's title translates to Mary of the Stars.