La película sigue a Jesse (Ethan Hawke), un joven estadounidense, y Céline (Julie Delpy), una joven francesa, que se encuentran en un tren y desembarcan en Viena, donde pasan la noche caminando por la ciudad y conociéndose uno a otro.