Paul is ongelukkig getrouwd. Paula, die alleen woont, woont met haar twee kinderen tegenover zijn appartement. Hun ontmoeting in een kelderbar verandert in passie. Maar terwijl Paula gelooft dat ze voortaan in de zevende hemel is, blijft Paul afstandelijk, wil hij de schijn van zijn huwelijk behouden en zo zijn carrière beschermen. Hoewel hij kan genieten van de mooie momenten, baart de affaire en de mogelijke gevolgen hem zorgen. Pas als Paula haar zoon bij een ongeluk verliest en vervolgens afstand van hem neemt, voelt hij de diepte van zijn liefde voor haar en vecht hij voor haar. De twee worden een koppel. Kort daarna wordt Paula opnieuw zwanger. De artsen zijn ervan overtuigd dat Paula om gezondheidsredenen de geboorte van een derde kind niet zal overleven. Paula besluit het kind te krijgen en sterft tijdens de geboorte.
Nee, helaas is Die Legende von Paul und Paula nog niet beschikbaar op Netflix in Nederland.
| Sound | Peter Gotthardt | Original Music Composer |
| Camera | Jürgen Brauer | Director of Photography |
| Directing | Heiner Carow | Director |
| Costume & Make-Up | Barbara Braumann | Costume Design |
| Writing | Heiner Carow | Screenplay |
| Writing | Ulrich Plenzdorf | Screenplay |
| Camera | Manfred Damm | Still Photographer |
| Camera | Herbert Kroiss | Still Photographer |
| Writing | Anne Pfeuffer | Creative Producer |
| Editing | Evelyn Carow | Editor |
| Costume & Make-Up | Regina Teichmann | Makeup Artist |
| Art | Harry Leupold | Production Design |
| Costume & Make-Up | Bernhard Schlums | Makeup Artist |
