Gece yarısından sonra artan şidetli 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 kontroler 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 dikatini dağıtmaya çalışırlar. Poirot, kehanet sayılabilecek bir saptamayla cinayeti bir değil iki şekilde çözümlemeyi başarır.