Situada a finales del siglo XX, Paula narra la vida de Paula Modersohn-Becker, una chica que sueña con ser artista y que se encuentra con todas las dificultades propias de su época: ser mujer y no seguir el realismo.
Ella intenta en su juventud convertirse en artista e intentar entrar a un mundo dominado por hombres, hasta que un día, en una fiesta del conservatorio de arte de Worpswede, Alemania, conoce a quien sería su esposo.
El deseo de Paula se ve anulado frente a ese nuevo anhelo de ser madre, y al no poder lograrlo en cinco años de matrimonio, decide irse a París a perseguir su verdadero destino en el mundo del arte.
El estilo artístico de Paula revolucionó la pintura al punto tal de, convertirse en la primera mujer en tener un museo dedicado únicamente a su obra. La vivacidad y originalidad de sus pinturas la llevaron a este reconocimiento, pues a fin de cuentas su obra, seguía la filosofía del realismo de 'Pintar el mundo tal cual era', ella siempre lo hizo tal cual lo percibía.