日本著名造船公司八代商船设计制作了旗下首艘豪华邮轮爱芙罗黛谛号，为了庆祝该邮轮的首航，八代商船邀请了各界名流加入，从首相到富豪，无一不前来参加。铃木园子的父母也收到了邀请，但由于行程安排的原因，铃木夫妇无法出席。于是，园子决定邀请毛利小五郎、小兰、柯南等一众挚友一同前往。在蓝天白云、美酒佳肴的陪伴下，大家都沉浸在这美好的假期中，心情愉快。然而，这次旅行注定是一次不寻常的飞行。首先，园子突然遭到人绑架，接着八代商船的女社长贵江被人杀害，与此同时，董事长八代延太郎也神秘地从船上消失了。不久之前，贵江的丈夫八代英人驾车时突发心脏病，车子冲下了山崖。这一连串的死亡和失踪案件似乎都与15年前八代商船的沉船事故有关。在层层推理和调查之下，隐藏的秘密渐渐浮出水面，揭示出一个惊人的真相……
