1. Céline (Julie Delpy) es una estudiante francesa que va a visitar a su abuela en Budapest. Jesse (Ethan Hawke) es un joven estadounidense que realiza un viaje a través de Europa luego de ser abandonado por su novia a quien realmente fue a visitar a España. Ambos se encuentran en un tren, en el trayecto entre Budapest y Viena. Llegados a Viena, Jesse debe descender, sin embargo, logra convencer a Céline para que pase una noche con él en la capital austríaca. En el curso de esa noche, se conocen a fondo, discuten y revelan cuestiones diversas como la vida, la muerte y el sexo. Visitan muchos lugares de Viena mientras conversan y se dan un beso mientras disfrutan del paisaje. Al día siguiente deben separarse. Pero en el último momento, mientras Céline se apresta a abordar el tren, deciden reencontrarse en el mismo lugar (la estación de Viena), a la misma hora, seis meses más tarde.

2. Nueve años han pasado desde el encuentro de Jesse y Celine en Viena. Jesse se ha convertido en un escritor exitoso, Celine en una ecologista militante. Mientras que Jesse responde a una entrevista y firma dedicatorias en una librería anglófona de París, Celine aparece. Ella se reconoce en el personaje del último libro de Jesse. Deciden caminar un poco por las calles de París. Se informa que Celine no ha podido asistir a la cita que ellos habían fijado para seis meses después de su primer encuentro en Viena. Ella explica que tuvo que asistir al entierro de su abuela, la misma a la que fue a visitar a Budapest. En nueve años, muchas cosas han pasado, Jesse se ha casado y ahora es padre. Celine trabaja como responsable de proyectos humanitarios por la India, aunque está afincada en París, donde tiene un novio. Detrás de esta apariencia de éxito, Jesse y Celine van a revelar poco a poco sus debilidades. Primero Jesse, infelizmente casado y todavía enamorado de Celine, luego Celine, hacia el final de la película, en una escena en que explota todo lo que había ido guardando hasta el momento.