A mulher perdida mostra a jornada incansável de um homem em busca de respostas. Uma história sobre os fantasmas que rondam os relacionamentos.

Fred Scully e sua família deixam a Austrália em busca de uma vida nova, de um recomeço. Após ele e Jennifer, sua esposa, rodarem a Europa por alguns anos, decidem se estabelecer em uma antiga casa de campo na Irlanda. Enquanto Scully reforma a casa com suas próprias mãos, sua esposa e filha organizam tudo numa cidadezinha litorânea da Austrália.
Scully aguarda ansioso no aeroporto, porém, quando a filha desembarca do voo sozinha e as malas não estão em lugar nenhum, as coisas mudam drasticamente. Ele inicia então uma viagem sem rumo em busca de Jennifer, uma busca obsessiva por desvendar os mistérios desse desaparecimento, uma odisseia para encontrar a si mesmo.