Na zabavi se kasirka i samohrana majka Paula zaljubljuje u političkog dužnosnika Paula koji živi u nesretnom braku. Paula se strastveno baca u svoju novu sreću, ali Paul isprva reaguje distancirano - sve dok ne shvati da je možda pronašao ljubav svog života. U Paulovoj i Paulinoj potrazi za individualnom srećom, koju stavljaju iznad društvenih konvencija, skrivena je kritika politiziranog života u socijalizmu.
“Legenda o Paulu i Pauli” je pledoaje za pravo na individualnu sreću – i u socijalističkoj državi.
Nagrade:
Nacionalna nagrada DDR-a za umjetnost i literature za Angelicu Dornröse i Winfried Glatzeder