行人受邀参与豪华客船「亚芙罗蒂号」的处女航仪式。一行人开心的参观邮轮。一行人开始在船内玩起捉迷藏。可是在捉迷藏进行中时，园子突然被人绑架监禁了起来。透过柯南的推理，平安地救出了园子。但这次，八代造船的社长——八代贵江被人刺杀，会长八代延太郎也失去下落。目暮警官们抵达后开始了搜查。虽说嫌疑犯包含乘务员与乘客等多达600名，但搜查势在必行。另一方面，佐藤警官们认为八代英人的死亡事故疑点重重，重启搜查。她查觉到座椅安全带的金属零件有可疑的痕迹。继续搜查的柯南一行人，推断出延太郎极有可能被从系船池的升降口推入海