캐나다에서 약혼자 찰리와 결혼을 준비하던 케이트는 비행기 공포증 때문에 그의 파리 출장을 따라가지 않고 집에 남는다. 며칠 뒤 다른 여자를 사랑하게 되었다는 전화를 받은 그녀는 그를 되찾으려고 두려움을 무릅쓰고 프랑스행 비행기에 오른다. 옆자리에 앉은 능청스러운 뤼크는 그녀의 가방에 훔친 목걸이와 포도나무 묘목을 몰래 넣어 세관을 통과한다. 찰리를 찾아간 케이트가 짐마저 도둑맞자, 물건을 되찾아야 하는 뤼크는 약혼자를 붙잡는 일을 돕겠다며 따라붙는다. 함께 기차를 타고 남쪽으로 향하는 동안 계획대로 살고 싶은 그녀와 즉흥적인 남자는 끊임없이 충돌한다. 찰리에게 다가갈 방법을 의논할수록, 케이트는 정작 곁에서 길을 함께 가는 뤼크의 이야기에 귀를 기울이게 된다.