ジェシー(イーサン・ホーク)とセリーヌ(ジュリー・デルピー)はブダペストからウィーンに向かう列車でたまたま隣合わせに座り、なんとなく気が合う。彼女はパリに帰る途中だったが、彼は明朝にアメリカ行きの飛行機に乗るまで一晩をウィーンで過ごす、ホテルに泊まる金もないから一晩ぶらぶらするつもりだが、つきあってくれないかと誘う。彼女は彼に魅かれるものを感じて一緒に列車を下りる。