名探偵コナン　水平線上の陰謀

15年前、北太平洋で貨物船第一八代丸が巨大な氷山に衝突し、沈没する事故が発生した。この事故により、船長と乗組員全員が命を落とした。 現在、西多摩では、八代財閥傘下の八代造船に勤務する船舶設計士が、運転中に心臓発作を起こし、交通事故で死亡する。 それから半年後、コナン、蘭、小五郎の一行は、豪華客船アフロディーテ号の処女航海に参加し、太平洋での船旅を楽しんでいた。しかし、船内には不審な人物が潜んでおり、やがて殺人事件が発生する。逃げ場のない洋上で、過去の事件と繋がるかのような恐ろしい陰謀が幕を開ける。