日本著名造船公司八代商船設計制造了旗下第一艘豪華郵輪愛芙羅黛諦號，為慶祝該郵輪的處女航，八代商船邀請各界名流參加，上到首相下到富豪悉數前來。鈴木園子的父母也接到邀請，因行程安排鈴木夫婦無法出席，園子于是邀請、毛利小五郎、小蘭、柯南等一眾好友同行。藍天白云，美酒佳肴，眾人無不陶醉于這美好的假期之中。
　　但是，這注定是一次不尋常的航行。先是園子突然遭人綁架，接著八代商船的女社長貴江被人殺害，與此同時董事長八代延太郎也從船上神秘失蹤。此前不久，貴江的丈夫八代英人駕車時突發心臟病沖下山崖。這一連串死亡、失蹤案件似乎都與15年前八代商船的沉船事故有關。在層層推理調查之下，隱藏的秘密漸漸浮出水面……