Paula trifft Paul vor ihrem Wohnhaus. Sie kennen sich nicht und gehen aneinander vorbei. Alles hätte anders laufen können. So ist es oft. Sie arbeitet in einem Supermarkt, ist alleinerziehende Mutter. Auf einer Kirmes lernt sie Colly kennen – nicht gerade ein Hauptgewinn, aber zumindest eine willkommene Ablenkung von ihrem eintönigen Alltag. Und wer weiß, vielleicht ist er ja die große Liebe. Sie wird schwanger, bekommt das gemeinsame Kind im Krankenhaus allein. Der Arzt warnt sie vor einer erneuten Schwangerschaft, schon dieses Kind hat sie kaum überlebt. Wieder zu Hause betrügt Colly sie mit einer andern. Nein, die große Liebe war er nicht. Vielleicht nimmt sie einfach das Angebot des gut situierten, aber deutlich älteren Geschäftsmannes Saft an. Er würde den Kindern ein Vater sein und sie finanziell absichern. Lieben tut sie ihn nicht, verlockend klingt es aber schon, nicht mit allem allein fertig werden zu müssen. Ein Mensch kann doch nicht immer nur schlafen und arbeiten. Einmal will sie aber noch richtig einen draufmachen und geht aus. In einer Kneipe trifft sie ein zweites Mal Paul. Sie verliebt sich und stürzt sich leidenschaftlich in diese Beziehung. Doch Paul ist verheiratet, hat ein Kind. Das Leben meint es wieder nicht gut mit Paula. Sie trennen sich und ihre Verzweiflung macht Paula für einen Moment unaufmerksam. Ein tragischer Unfall verändert alles. Paul hält es in seiner Ehe nicht mehr aus, entscheidet sich für Paula, die er wiedergewinnen kann. Und für beide könnte es jetzt doch endlich wahr werden, das große Glück. Als Paula zum dritten Mal schwanger wird, muss sie eine Entscheidung treffen – und wählt die Hoffnung.

Die Legende von Paul und Paula erzählt die Geschichte einer Frau mit unbändigem Lebenshunger in einer Welt, in der man nichts geschenkt kriegt. Trotz der prekären Lebensumstände hält sie an ihrem Traum von Liebe, Unabhängigkeit und Glück fest, egal was es sie kostet.