アメリカ人青年ジェシーとソルボンヌに通うセリーヌ。ヨーロッパを横断するユーロトレインで偶然に出会い、その瞬間から心惹かれあったふたりはウィーンで途中下車し、街を歩きながら語り合い、気持ちを近づけていく。だが、無常にも時は刻々とすぎ、別れのときがやってきた。ふたりは半年後に再会することを約束し、夜明けに駅のホームで別れる。あの朝から9年―セリーヌとの思い出をもとに小説を執筆したジェシーは、パリで開かれたサイン会に出席する。その会場の隅でセリーヌの姿を見つけるが...。