Gece yarısından sonra artan şiddetli tipi yüzünden Doğu Ekspresi artık yoluna devam edemez durumdadır. Yılın bu zamanlarında lüks tren tamamen doludur. Ertesi sabah yapılan kontroller sonucu tüm yolcuların sağ salim trende olduğu anlaşılır. Ancak, defalarca bıçaklanarak öldürülen Amerikalı yolcunun kompartımanının kapısı içeriden kilitlidir.
Sonunda, trende yolculuk etmekte olan Hercule Poirot cinayeti incelemeye başlar. Ancak kimi yolcular, cinayetin izlerini yok edebilmek için yaşlı dedektifin dikkatini dağıtma- ya çalışırlar. Poirot, kehanet sayılabilecek bir saptamayla cinayeti bir değil iki şekilde çözümlemeyi başarır.