Jesse (Ethal Hawke) e Celine (Julie Delpy) se conheceram por acaso em uma viagem de trem que ia de Budapeste a Viena, passando o dia juntos e se separando no início do dia seguinte. Nove anos depois eles se reencontram, novamente por acaso. Jesse agora é um conhecido escritor, enquanto que Celine trabalha para uma organização de proteção ao meio-ambiente. Jesse agora está em Paris para promover seu mais novo livro e, após reencontrar Celine, passa com ela algumas horas, onde discutem o que aconteceu em suas vidas em todos estes anos.