Victor, su mujer Annette y su hija Pamela están a punto de abandonar Viena para trasladarse a París. Annette quiere creer que Viena ejerce sobre Victor una influencia negativa que consume sus energías. Ciega de amor, prefiere culpar a la ciudad antes que a él. Que sea un irresponsable que desaparece días y noches enteros, es para ella motivo de dolor, pero conserva la esperanza de que algún día recupere la cordura y la vida conyugal se estabilice. Sin embargo, en París la situación empeora definitivamente: Victor se enamora de una joven drogadicta con la que vive sumergido en paraísos artificiales. Once años después, Pamela, que ya tiene tiene 17 años, busca a su padre e intenta comprenderlo.
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, el sexo.
