【2001年,日本著名造船公司八代商船设计制造了旗下第一艘豪华邮轮,名为爱芙罗黛谛号。这艘邮轮的处女航上,八代商船邀请了众多名流参加,其中包括铃木园子的父母。虽然因为行程安排,铃木夫妇无法出席,但铃木园子邀请了毛利小五郎、小兰、柯南等好友同行。美丽的天空和船上的美食让大家沉浸在愉快的氛围中。
然而,这次航行却注定不平静。铃木园子突然遭到绑架,八代商船的女社长贵江被人谋杀,董事长八代延太郎也在船上神秘失踪。不久前,贵江的丈夫八代英人在开车时突发心脏病,坠入山谷身亡。所有的死亡和失踪案件似乎都和15年前八代商船的沉船事故有关。在经过层层推理和调查后,隐藏的秘密逐渐浮出水面。