En 1957, l'honnête fonctionnaire des travaux publics Von Bohm s'installe dans une petite ville bavaroise, où il tombe amoureux de Marie-Louise, sans savoir que c'est une prostituée: Lola. Le souteneur de Lola magouille dans le bâtiment.

En 1938, Willie, une chanteuse de cabaret allemande, a une relation amoureuse avec un juif. Pendant la seconde guerre mondiale, sa chanson "Lili Marleen", devient un grand succès de l'Allemagne hitlérienne.