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