در قطار بوداپست به مقصد وین، جسی، دانشجوی جوان امریکایی که در پایان رابطه ای عاشقانه است و سفر اروپایی اش هم رو به پایان است با سلین، دختر جوان فرانسوی آشنا می شود. هر دویشان با اینکه می دانند همین یکبار یکدیگر را می بینند، به سرعت جذب هم می شوند و سعی می کنند در طول چند ساعتی که در وین هستند، درباره ی خودشان به طور کامل صحبت کنند و در نهایت قرار می گذارند که دوباره با یکدیگر ملاقات کنند.