Lily, eine Amerikanerin, die mit dem berühmten Orient-Express-Zug von Venedig, Italien, nach Paris, Frankreich, reist, trifft plötzlich auf ihren ehemaligen Geliebten Alex, der zehn Jahre zuvor während eines Urlaubs in Frankreich eine zärtliche Romanze kennengelernt und hatte, die abrupt endete, als er zu Fuß ging auf sie los, ohne ein Wort zu sagen. Jetzt versucht Alex, die verlorene Zeit mit Lily nachzuholen, während sie in seiner Vergangenheit wühlt, um herauszufinden, welche eindringlichen Geheimnisse er hat, die zu ihrer abrupten Trennung geführt haben.