A Eliseo Fernandez le quedan dos dias para jubilarse de la oficina de Correos, mientras recorre las diferentes estancias de la oficina recogiendo sus efectos personales, le asalta una pregunta: Donde iran esas cartas perdidas que no llegan a su destino. En un almacen encuentra todas esas devoluciones ordenadas por fecha, entre todas le llama la atencion una carta, una carta de amor que no llego a su destino. Eliseo emprende la busqueda de Elizabeth Gilbert destinataria de la carta pero se da cuenta que no puede arreglar las historias de amor de la gente. La busqueda le llevara a Barcelona...