A film Rita Vogt történetét meséli el, aki otthagyja vidéki életét, és a városba költözik. A vidám anarchia légkörében, a szerelem és igazságérzetének hatására úgy dönt, hogy beáll a terroristák közé. Amikor azonban rájön, hogy a Vörös Hadsereg Frakció elbukott,, átszökik az NDK-ba, a Föld Alatti
Mozgalomba. A Stasi kreál neki egy „legendát” – azaz új nevet és új életrajzot kap – a többi viszont az ö dolga. Kezdetben egyszerü rolilányként él, eleinte magányosan, de hamarosan talál barátokat is. Egyik ifjú kolléganöje nagyon szeretne nyugatra menni. Rita minden vágya pedig, hogy otthonra leljen. Egymásba szeretnek. Nem sokkal ezután Ritát felismerik. Egyik napról a másikra el kell tünnie – és muszáj feladnia barátnöjét. Kap egy újabb „legendát”, és új életet kezd egy másik városban. Újból szerelmes lesz. Talán még gyermeket is vár. Aztán hirtelen leomlik a Fal. A Rita legendája egy fiatal nö története – egy történet, mely csak Németországban eshetett meg.