In Cold War-era West Berlin, Lola, an American blues singer with a nightclub band, falls for the piano player, David. Their romance is cut short when David must return to his native East, and Lola soon begins an affair with Huessler, the bandleader.