Уставшая от семейной жизни женщина отправляется в путешествие на Восточном экспрессе, чтобы отметить пятую годовщину брака. Она надеется встретить новых людей и испытать яркие впечатления. В пути она знакомится с несколькими попутчиками: знаменитой парочкой воров, обедневшим маркизом и его таинственной возлюбленной, а также с авантюристом и двумя агентами полиции. Одинокая и скучающая, привлекательная женщина принимает знаки внимания от трех мужчин, которых встречает в поезде: американского бизнесмена, государственного служащего и испанского тореадора.