A trama do filme A Viagem de Lucia se sustenta na superação da protagonista. Papel de destaque que, inclusive, é dividido entre as duas mulheres apresentadas no longa-metragem: Lea (Francesca Inaudi) e Lucia (Sandra Ceccarelli).

As duas figuras vivem situações distintas, mas serão capazes de gerar motivação mútua e criar uma afinidade que vai além da amizade.

Antes de se conhecerem, as diferenças entre elas ficam em evidência. Lucia é uma mulher casada que tenta ter um filho, mas, além de sofrer desmaios, é clinicamente considerada tensa e tem recomendação médica para aproveitar melhor sua vida. Lea, por sua vez, é jovem e trabalha em uma fábrica de alimentos, sonhando que algo a tire da rotina. Uma oferta de emprego para Lea, na Patagônia, é a proposta que faltava para sacudir a vida das duas.