Spilleren får rollen som Antoinette Marceau, en ansatt ved Compagnie Internationale des Wagons-Lits. Hun blir hjulpet gjennom hele etterforskningen av den berømte detektiv Hercule Poirot, samt hans venn Dr. Constantine. 10 av de tretten drap-siktede fra Agatha Christies roman ble inkludert i spillet. Disse mistenkte inkluderer grev og grevinne Andrenyi, oberst Arbuthnot, Mary Debenham, prinsesse Dragomiroff, Greta Ohlsson, Antonio Foscarelli, Cyrus Hardman, Caroline Hubbard, Hector McQueen, og forskjellige ansatte på Orient Express. Rett etter at toget reiser fra Istanbul, blir en passasje blokkert på grunn av et skred som forhindrer toget fra å reise videre.