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.
| Costume & Make-Up | Barbara Braumann | Costume Design |
| Editing | Evelyn Carow | Editor |
| Camera | Jürgen Brauer | Director of Photography |
| Camera | Herbert Kroiss | Still Photographer |
| Writing | Anne Pfeuffer | Creative Producer |
| Sound | Peter Gotthardt | Original Music Composer |
| Directing | Heiner Carow | Director |
| Writing | Ulrich Plenzdorf | Screenplay |
| Writing | Heiner Carow | Screenplay |
| Camera | Manfred Damm | Still Photographer |
| Art | Harry Leupold | Production Design |
| Costume & Make-Up | Regina Teichmann | Makeup Artist |
| Costume & Make-Up | Bernhard Schlums | Makeup Artist |
