Uma mulher chamada Charlotte (Isabelle Adjani) desce de um trem interurbano na esperança de mudar sua vida para sempre. Após recuperar uma mala escondida no banheiro feminino, muda de roupa e sai elegantemente vestida e de óculos escuros. Quando ela compra um bilhete para "o primeiro trem com destino para o mar", é seguida por um misterioso homem.