故事发生在伊斯坦布尔，在夜幕的笼罩下，东方快车在黑暗里静静的等待着乘客们的到来，准备启程，其中，就有大名鼎鼎的波洛神探（阿尔弗雷德·莫里纳 Alfred Molina 饰）。第二天早上，商人雷切特（彼得·斯特劳斯 Peter Strauss 饰）在餐车里找到了波洛，说他收到了一封匿名的威胁信，信中号称有人想要夺走他的性命。雷切特希望波洛能够保护自己的生命安全，然而，波洛甚至雷切特是一个恶行累累的小人，可以为了获得金钱而无所不用其极，他当然拒绝了雷切特的请求。　　当夜，雷切特被人发现死在了自己的车厢里，波洛开始着手调查此案。在和列车里的所有乘客交谈过后，波洛发现，雷切特的死和多年前的一宗儿童绑架案有着千丝万缕的关联。