故事發生在伊斯坦布爾，在夜幕的籠罩下，東方快車在黑暗里靜靜的等待著乘客們的到來，準備啟程，其中，就有大名鼎鼎的波洛神探（阿爾弗雷德·莫里納 Alfred Molina 飾）。第二天早上，商人雷切特（彼得·斯特勞斯 Peter Strauss 飾）在餐車里找到了波洛，說他收到了一封匿名的威脅信，信中號稱有人想要奪走他的性命。雷切特希望波洛能夠保護自己的生命安全，然而，波洛甚至雷切特是一個惡行累累的小人，可以為了獲得金錢而無所不用其極，他當然拒絕了雷切特的請求。                                                                    　　當夜，雷切特被人發現死在了自己的車廂里，波洛開始著手調查此案。在和列車里的所有乘客交談過后，波洛發現，雷切特的死和多年前的一宗兒童綁架案有著千絲萬縷的關聯。