Durante un viaje en el legendario tren Orient Express, el detective belga Hercules Poirot investiga un asesinato cometido en el trayecto, y a resultas del cual todos los pasajeros del tren son sospechosos del mismo.

Ngoc Minh Quan, un ex soldado de reconocimiento de largo alcance de la Guerra de Vietnam, dirige un restaurante chino llamado Happy Peacock en Londres junto a su socio comercial Lam. Cuando su hija adolescente Fan es asesinada en un atentado en una tienda de ropa, él busca venganza. El grupo que se hace llamar "Authentic IRA" se atribuye la responsabilidad del atentado. Al no obtener los nombres de los perpetradores por parte de Scotland Yard, Quan se enfoca en el Primer Ministro de Irlanda del Norte y en el viceprimer ministro Liam Hennessy, quien habla públicamente sobre su pasado como líder del IRA Provisional mientras condena el atentado. Quan finalmente viaja a Belfast y busca a Hennessy, quien afirma no tener conocimiento del atentado ni de sus autores. Quan no le cree y coloca una bomba casera en la oficina de Hennessy como una amenaza hasta que obtenga los nombres de los terroristas.