この映画はアガサ・クリスティの同名小説を原作としています。ポアロ（デヴィッド・スーシェ）がイスタンブールを訪れたとき、彼は英国軍の複雑な事件を解決した。ロンドンに戻る途中、オールド・フレンズ・インターナショナル・コーチ・カンパニーの取締役であるブーク氏に会い、彼はポアロに直前になってオリエント急行のチケットを予約させた。電車の中で、ポアロは裕福なアメリカ人実業家のサミュエルに会い、自分の命が脅かされているので、保護するために多額の金を払うつもりだと告げたが、ポアロは拒否した。翌朝ポアロが目覚めると、列車は吹雪で立ち往生しており、サミュエルは車内で殺害されていた。ブーク氏とコンスタンティン博士の協力を得て、彼はこの殺人事件の捜査を開始するが、この混乱と衝撃的な事件をうまく解決できるだろうか？