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