De wereldberoemde detective Hercule Poirot gaat terug naar Londen in de luxueuze Orient Express na in Istanbul een zaak afgerond te hebben. Zijn reisgezelschap is een bonte mengeling van personages, waaronder een graaf en gravin, een miljonair, een Russische aristocraat en hun rancuneuze bedienden. Als de trein ineens tot stilstand komt door een sneeuwverschuiving en een nacht moet blijven staan, wordt er in de wagon naast die van Poirot een lijk ontdekt. Er wordt jacht gemaakt op de moordenaar, die nog steeds in de vastgelopen trein moet zijn. De overige passagiers worden uitvoerig verhoord door Poirot, en dan blijkt dat ze een duister en onheilspellend verleden gemeen hebben.