The Legend of Paul and Paula

Paul è un burocrate a Berlino Est, dove vive con la moglie e il figlio in un moderno appartamento. Istruito e professionalmente ambizioso, è annoiato dalla sua vita e non si relaziona alla moglie, spesso infedele. Paula, una cassiera in un negozio di alimentari e madre single di due figli, vive in un fatiscente edificio di fronte al moderno grattacielo di Paul. Dopo aver cacciato il suo partner donnaiolo (e padre del figlio più giovane), sta cercando la felicità.
Paul e Paula si incontrano in un locale notturno e immediatamente scocca la scintilla. Paula si innamora di Paul e lo insegue con passione. Lui la desidera, ma è riluttante a mettere in pericolo la sua carriera e il suo matrimonio. Quando uno dei figli di Paula muore in un incidente, Paul si rende conto che Paula è più importante della sua carriera e del suo matrimonio, ma lei è così schiacciata dalla perdita che lo rifiuta. In cerca di protezione, si contempla seriamente il matrimonio con un uomo d'affari più anziano, di successo, ma noioso, e Paul tenta di tutto per riconquistarla...