在职业习惯下，观察周围乘客的时候有一个人——雷切特给他带来了非常不好的印象，而这个雷切特试图求助于波洛并告诉他自己收到了威胁信。
果不其然，雷切特在第二个夜晚死了，恰巧火车被陷在雪地里出不去，于是波洛受到委托开始破案。
但是，波洛在调查的时候发现所有的人全部都有两个以上的人给予不在场证明，而死者隔壁的老太太一直强调凶手是通过她的包厢逃走的，其他人则证明见过穿红色睡袍的女人和化妆成列车员的陌生人在车上出没。
后来死者被证实是个穷凶极恶的罪犯——绑架幼童收取赎金并经常撕票的绑架组织头目，却靠着自己的手段逃脱了法律制裁。
在现场残留的唯一波洛重视的证据——未燃尽的碎纸片，波洛认定这起案件是对“阿姆斯特朗拐骗案”的复仇！
破案的过程极为精彩，结论是波洛一一破解了所有乘客的真正身份，除了波洛和他的朋友以及法医之外，其余的人都是复仇者！
东方快车谋杀案的人最最精彩的绝对是它的结局——它打破了以往推理无情的推理秀——波罗给出了两个结论：没错，凶手是外来人，扮成列车员混上的火车，杀人之后是躲在老太太包厢里然后把凶器和衣服全