Neben „Solo Sunny“ ist „Die Legende von Paul und Paula“ der meistgeliebte Kultfilm des DDR-Kinos der 1970er-Jahre. Der Film von Regisseur Heiner Carow zeigt Angelica Domröse und Winfried Glatzeder als Liebespaar, das viel Gegenwind überwinden muss, um miteinander glücklich werden zu können. Ein erfrischend unterhaltsamer und offener Film, der Traum und Wirklichkeit, Poesie und banale Alltagsrealität mischt und mit Spaß, Ironie und Ernst künstlerisch entfaltet.
Der schauspielerisch beachtliche Film macht durch seine grotesken Übersteigerungen deutlich, dass den Menschen auch in der realsozialistischen Gesellschaft das Glück nicht von vornherein in die Wiege gelegt wird. Sowohl das emotionale als auch das kritische Potenzial des Films, nicht zuletzt sein Plädoyer für Individualität und die Kraft der Träume, sorgten in der DDR für einen anhaltenden Publikumserfolg. - Sehenswert ab 16.