Jesse y Celine se conocieron en un tren y pasaron juntos una noche inolvidable paseando por Viena. Aunque prometieron encontrarse de nuevo seis meses más tarde, esa cita nunca llegó a producirse. Diez años después, se vuelven a ver casualmente, pero esta vez en París. Jesse, que está de gira promocionando una novela, la ve entre la gente en una librería. Ella vive desde hace tiempo en París; él, en Nueva York. Jesse inmediatamente decide dejarlo todo para pasar el tiempo con Celine. Así pasan el día en los cafés, en los parques, recordando aquella tarde en la capital austriaca y hablando de sus vidas.