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