Paula arbeitet als Kassiererin in einer Kaufhalle, Paul ist Staatsdiener. Eines Nachts lernen sich die beiden in einem Musiklokal kennen und verlieben sich. Während sich Paula ohne zu zögern in die Affäre stürzt, will Paul den Schein seiner Ehe wahren und seine berufliche Karriere nicht riskieren. Doch dann muss er erkennen, wie sehr er Paula wirklich liebt.
Heiner Carows Film ist eines der wenigen wahren Melodramen, die das DDR-Kino hervorbrachte. Verschwenderisch und emotional aufgeladen erzählt der Regisseur von einer großen und unmöglichen Liebe.

Liebe, Leidenschaft und Tod, Lachen und Weinen - aus diesen Bestandteilen formten Autor Ulrich Plenzdorf und Regisseur Heiner Carow den populärsten DEFA-Film aller Zeiten. Sie erzählen von der ledigen Verkäuferin Paula und dem verheirateten Staatsbeamten Paul, der sich
aus seiner routinierten Ehe löst un den Gefühlen freien Lauf läßt. "Geh zu ihr und laß deinen Drachen steigen", singen dazu die Puhdys. Bis heute sind die Zuschauer begeistert vom romantischen und ironischen Umgang mit der Wirklichkeit, von den Sehnsüchten und Träumen
und der unverwechselbaren Individualität der Figuren.
Mit seinem Plädoyer für Freiheit und seinen vielen kleinen Frechheiten stieß "Die Legende von Paul und Paula" bei dogmatischen Politikern auf Widerspruch. Obwohl die Presse den Film teilweise verschweigen mußte, sahen ihn Millionen Kinobesucher. Auch im vereinten
Deutschland avancierte er zum "Kultfilm" - und 1998 wurde sogar eine Berliner Straße nach "Paul und Paula" benannt.

- Alle Filme der Edition im Überblick