1900, Nord de l'Allemagne. Paula Becker a 24 ans et veut la liberté, la gloire, le droit de jouir de son corps, et peindre avant tout. Malgré l'amour et l'admiration de osn mari, le peintre Otto Modersohn, le manque de reconnaissance la pousse à tout quitter pour Paris, la ville des artistes. Elle entreprend dès lors une aventure qui va bouleverser son destin.
Fin des années 70, quelques années après la mort de son fiancé, Nelly décide de fuir la RDA avec son fils afin de laisser ses souvenirs derrière elle. La jeune femme croit à un nouveau départ de l'autre côté du mur, mais en Occident où elle n'a aucune attache, son passé va la rattraper. La jeune femme va-t-elle enfin réussir à trouver la liberté ?