Um policial linha-dura e dois de seus colegas são designados para protegerem uma testemunha antes de um julgamento. A proteção é ineficaz, e a testemunha é assassinada. Os policiais partem, então, atrás dos culpados. O filme é reconhecido como possuidor da mais fantástica cena de perseguição de carros já realizada no cinema.
Década de 1930. Um grupo de pessoas de várias nacionalidades encontra-se a bordo do luxuoso Expresso do Oriente. A viagem é perturbada quando um financeiro norte-americano, que viajava de Istambul para Paris, é encontrado brutalmente assassinado. Por coincidência, o detective Hercule Poirot, cujos feitos lhe valeram fama internacional, encontra-se entre os passageiros. Apanhados no meio de uma tempestade de neve que obriga a uma paragem forçada do comboio, pedem a Poirot que use as suas excepcionais capacidades de dedução para encontrar o verdadeiro culpado. De uma coisa ninguém duvida: o assassino ainda está no Expresso do Oriente.
Michael é um vendedor de seguros que vê a sua viagem diária para o emprego transformar-se numa série de reviravoltas bem fora da rotina. Depois de ser abordado por um misterioso estranho, Michael é forçado a desvendar a identidade de um passageiro escondido algures no seu comboio antes que este chegue à última paragem. À medida que luta contra o tempo para resolver este puzzle, Michael vai-se apercebendo que um mortífero plano se está a desenrolar e que ele está inadvertidamente preso no centro da conspiração criminosa, que coloca em perigo a sua vida e a segurança dos restantes passageiros.