影片改编自阿加莎·克里斯蒂的同名小说，将故事背景搬到了现代。讲述了一起发生在火车上的谋杀案。波洛到访伊斯坦布尔之际，替英国军方解决了一起复杂的案件。在返回伦敦的途中，他遇到了老友国际客车公司的董事Bouc先生，他为波洛在最后一刻订到了东方快车的车票。在列车上，波洛遇到了形形色色的乘客，其中有一位凶残的美国富商Samuel Ratchett告诉波洛自己的生命受到威胁，他愿意支付重金让波洛保护自己，但却遭到了波洛的拒绝。第二天清晨醒来之际，波洛发现列车受困于暴风雪中而Ratchett已经在自己的包厢内身亡。在公元前227年，卫国军队在凤凰山遭遇梁军伏击，血战之后惟有受重伤的卫国大将军（王力宏 饰）和装死的梁国士兵（成龙 饰）二人存活。将军有着统一诸国的宏图壮志，而小兵只想过自己的太平日子。小兵活捉大将，企图带着大将回到梁国，换良田五亩从此过上永无兵役的幸福生活。从凤凰山到梁国的路上，前有无数未知风险，后有卫国神秘小队追踪，小兵靠着美好信念的支撑以及自己的小聪明一次次化解危机，然而，在到达梁国之时小兵却出人意料的放大将返回卫国。小兵在江畔目送大将驾小舟渐渐远去，可是他并不知道在身后梁国的土地上，发生了一场天翻地