1930'larda Şark Ekspresi, İstanbul'dan Paris'e doğru yol alırken, Amerikalı bir milyoner aniden ölü bulunur. Tren kara saplanır, bu da ünlü dedektif Hercule Poirot'ya cinayeti çözmesi için zaman kazandırır. Herkes şüpheli, kimse tamamen masum değil. Poirot, yolculardan ve hizmetlilerden bilgi toplar, ipuçlarını birleştirir. Doğu Ekspresi'nde Cinayet, trenin dar koridorlarında geçen bu karmaşık olayı anlatır.