En 1949, ancien détenu du camp de concentration et Berlin natif Hans Muller, immigre en Israël où, en raison de problèmes psychologiques, il ne peut pas adapter à la vie en temps de paix.
La belle princesse Schéhérazade est en route pour Téhéran où elle doit épouser, pour raison d'Etat, un ignoble tyran. En chemin, elle est enlevée par Omar, véritable Robin du désert et prétendant au trône...
Afin d'éviter un mariage arrangé avec un homme qu'elle ne l'aime pas, Sarah Millick se enfuit à Vienne avec son professeur de musique, Carl Linden, qui elle fait l'amour. Ils sont mariés. A Vienne, ils luttent pour gagner leur vie en faisant de la musique. Carl écrit une opérette et essaie de...