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