悬崖身亡。不同年代的2个事件，是将豪华客船的乘务员与乘客卷入巨大阴谋的序章。由于园子的邀请，柯南一行人受邀参与豪华客船「亚芙罗蒂号」的处女航仪式。一行人开心的参观邮轮。一行人开始在船内玩起捉迷藏。可是在捉迷藏进行中时，园子突然被人绑架监禁了起来。透过柯南的推理，平安地救出了园子。但这次，八代造船的社长——八代贵江被人刺杀，会长八代延太郎也失去下落。目暮警官们抵达后开始了搜查。虽说嫌疑犯包含乘务员与乘客等多达600名，但搜查势在必行。另一方面，佐藤警官们认为八代英人的死亡事故疑点重重，重启搜查。她查觉