15年前，北大西洋的海上，一艘在深夜濃霧中航行的貨輪「第一八代丸」，由於未能及時發現前方的巨大冰山，在猛烈的撞擊後引擎室受到重創，整艘船也在不久之後沉沒，雖然大多數的船員都順利獲救，但船長與一名船員還是不幸罹難。時間來到了現代-東京西多摩市的別墅勝地，「八代造船」是大財閥八代集團的成員之一，該公司的設計師八代英人在駕車時突然心臟病發作，連人帶車衝向山谷，車子在墜落山谷後隨即起火燃燒，八代英人也在這起意外中喪生，跨越15年時空，這兩起分別發生於海上與陸地的意外，沒想到居然會是一樁即將展開之陰謀的序幕...豪華客輪「亞芙蘿蒂號」正航行於太平洋上，柯南、小蘭、小五郎等一行人在園子的招待下，前往參加「亞芙蘿蒂號」的處女航行。這次的受邀者都是政財界以及社交界的頂尖人物，而這艘美麗的尤物也不負眾人所望，演出了一場名符其實的華麗航海秀，然而，這場華麗的航海秀卻突然蒙上了一層陰影，此時，混入船上的詭異人物趁機襲擊園子並加以監禁，雖然後來園子在柯南的推理下平安地被救出，但沒過多久卻又發生了殺人事件....