Für die Rückreise von einem seiner Fälle nimmt Hercule Poirot (Kenneth Branagh) den legendären Orient-Express. An eine gemütliche Zugfahrt ist aber nicht lange zu denken, stattdessen hat der berühmte Meisterdetektiv bald wieder Arbeit: Ein Passagier wird ermordet und damit ist klar, dass einer der übrigen Reisenden der Täter sein muss. Die spanische Missionarin Pilar Estravados (Penélope Cruz), die Gouvernante Mary Debenham (Daisy Ridley), Professor Gerhard Hardman (Willem Dafoe), die Witwe Mrs. Hubbard (Michelle Pfeiffer) und der Doktor Arbuthnot (Leslie Odom Jr.) sind alle verdächtig. Doch bald wird Poirot klar, dass er den Fall nicht lösen wird, wenn er mehr über die möglichen Täter erfährt. Er muss mehr über das Opfer herausfinden - und sich beeilen, damit der Killer nicht nochmal zuschlägt ...

Der arrogante und geniale Troy (Nicolas Cage), der unberechenbare Mad Dog (Willem Dafoe) und Mafia-Symphatisant Diesel (Christopher Matthew Cook) sind entlassene Sträflinge, die versuchen, ihre neu gewonnene Freiheit zu genießen. Dabei dürfen sie sich keinen Fehler erlauben, denn ein Verstoß gegen die strengen Bewährungsauflagen würde sie umgehend wieder in eine dunkle Zelle bringen. Aber das Trio will sich niemandem beugen und nur nach seinen eigenen Regeln spielen. So holt die Vergangenheit den von einem beschaulichen Leben träumenden Troy alsbald ein, während sich Diesel von seiner Familie abwendet und sich sein Geld bei der Mafia verdient. Mad Dog zieht Katastrophen derweil beinahe magisch an. Die Drei wollen das perfekte Verbrechen verüben. Sie sollen für einen mexikanischen Mafia-Boss das Kind seines Kontrahenten entführen.