يحقق المحقق الشهير هركيول بوارو (كينيث براناه) في جريمة قتل راح ضحيتها رجل أمريكي ثري كان يسافر على متن قطار الشرق السريع، الذي يعد هو أسرع قطارات العالم قاطبة، ويجري تحقيقات مكثفة مع كافة راكبي القطار الذين تزامن وجودهم وقت حدوث العملية، ويحاول هيركول التوصل لهوية الجاني.
في أعقاب الحرب العالمية الثانية، يعيش هركيول بوارو بمدينة البندقية الإيطالية بعيدًا عن الماضي، ولكن حينما تقع جريمة قتل غامضة، يصبح على بوارو التخلي عن تقاعده وكشف لغز الجريمة.