罗杰·艾克罗伊德是个知道得太多的人。
他知道他爱着的女人毒死了她的第一个丈夫。他知道有人在敲诈她——现在他知道她因服用过量药物而自杀身亡。
晚班邮件很快就会让他知道那个神秘的敲诈者是谁。但是罗杰没能把信读完就死了——他坐在书房里被人用刀抹脖子……

一天毛利小五郎收到一张请帖，里面是谜样男子的委托，需要前往横滨的一个游乐场。小五郎和柯南一行人快乐地到达欢乐的游乐场，还带上了可以出入无阻且代表 VIP 的手表，不料正中那名神秘男子的圈套。所有带上手表的人不得离开游乐场，否则便会发生爆炸。从现在开始到晚上十点，柯南和小五郎如果不能解开谜题，兰和少年侦探团也会随着游乐园粉身碎骨。然而更意想不到的是，那名男子居然直接称呼柯南为工藤新一。

日本著名造船公司八代商船设计制造了旗下第一艘豪华邮轮爱芙罗黛谛号，为庆祝该邮轮的处女航，八代商船邀请各界名流参加，上到首相下到富豪悉数前来。铃木园子的父母也接到邀请，因行程安排铃木夫妇无法出席，园子于是邀请、毛利小五郎、小兰、柯南等一众好友同行。蓝天白云，美酒佳肴，众人无不陶醉于这美好的假期之中。
但是，这注定是一次不寻常的航行。先是园子突然遭人绑架，接着八代商船的女社长贵江被人杀害，与此同时董事长八代延太郎也从船上神秘失踪。此前不久，贵江的丈夫八代英人驾车时突发心脏病冲下山崖。这一连串死亡、失踪案件似乎都与15年前八代商船的沉船事故有关。在层层推理调查之下，隐藏的秘密渐渐浮出水面……

1930年，纽约发生了一起骇人听闻的绑票撕票案，主谋卡塞蒂携赎金逍遥法外。 5年后，侦探赫丘里·波罗（艾伯特·芬尼 饰）乘船渡过博斯普鲁斯海峡，并在朋友比安奇（马丁·鲍尔萨姆 饰）的安排下登上东方快车，去往伦敦。一日凌晨，波罗被隔壁10号包间的叫声惊醒。随后，因雪堆掩埋铁轨，列车被迫停于南斯拉夫境内。波罗再次睡下不久，又被吵嚷声惊醒。贵妇哈里特·贝琳达·哈伯德（劳伦·巴考尔 饰）声称10号包间的富翁雷切特（理查德·威德马克 饰）潜入了自己的11号包间。天亮后，雷切特的管家贝多斯（约翰·吉尔古德 饰）端来了饮料，却敲不开10号包间的门。列车员皮埃尔·保罗·米歇尔（让-皮埃尔·卡塞尔 饰）用钥匙开了锁，但是里面挂了门链。波罗与皮埃尔合力扳开门，发现雷切特口角流血死不瞑目。经医生康斯坦丁（乔治·库鲁里斯 饰）检查，雷切特被下了药，身中12刀，死亡时间为0点至2点间……

痴情的神枪手 Jackie（Mia Farrow 饰）将贫穷的未婚夫 Simon Doyle（Simon MacCorkindale 饰）介绍到朋友 Linnet Ridgeway（Lois Chiles 饰）的庄园工作。谁知不久后 Simon 与 Linnet 结了婚，两人还如胶似漆地去埃及度蜜月。愤怒的 Jackie 跟到埃及，时时骚扰纠缠。在尼罗河游船上，Linnet 发现除了 Jackie 之外，船上很多游客都不怀好意。上岸参观卡纳克神庙时，一块巨石从高高的柱子上掉落，下面的 Simon 与 Linnet 差点丧命。可是，针对 Linnet 的谋杀并未停止。Linnet 躲过了一劫，却没躲过第二劫。除了 Linnet 惨死床上，Linnet 的女仆 Louise（Jane Birkin 饰）、声称目击到凶手的 Salome Otterbourne 夫人（Angela Lansbury 饰）都被灭口。经过调查，侦探 Hercule Poirot（Peter Ustinov 饰）发现，除了 Jackie 和 Simon，几乎每个游客都有充分的作案动机和时间。 那么，凶手究竟是谁？他是如何实施犯罪的？而之前推下巨石的又是谁？